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Abstract of corresponding document: US4907159 

Device for receiving and processing road 
information messages transmitted in digital form, 
each message including at least a first section for 
indicating the zone of the road network to which 
the message refers, which device includes for the 
control of the data processing a data processing 
unit which is connected to a bus for the transfer 
of data, to which bus are also connected a 
reception memory for temporarily storing the 
received messages, a selection unit enabling the 
selection from among the stored messages of 
those concerning a zone to be designated and a 
presentation unit for presenting the selected 
messages. The device also includes a message 
analysis unit which includes a zones table 
memory, which analysis unit is provided for 
recognizing the zone in question each time a 
message is received on the basis of the said first 
section of the received message and for storing 
in the zones table, by means of at least one 
indicator for each message, the received 
messages according to the zone to which they 
belong, which selection unit is provided for 
accessing the zones table and for carrying out 
the said selection by fetching messages for the 
designated zone in the zones table. 
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0 Dispositif de reception et de traitement de mes- 
sages dMnformation routiere emis sous forme digita- 
le, chaque message comprenant au moins une pre- 
miere section pour indiquer la zone du r^seau routier 
k laquelle se rapporte le message, lequel dispositif 
comprend pour le controle du traitement des don- 
nees une unit6 de traitement de donnees qui est 
connectee a un bus pour le transfert de donnees, 
auquel bus sent egalement connectees une m^moire 
de reception pour memoriser temporairemant les 
messages regus, une unite de selection permettant 
de selectionner parmi les messages memorises 
^ceux concernant une zone ^ designer et une unite 
^de presentation pour presenter ces messages selec- 
Qjtionnes. Le dispositif comprend egalement une unit§ 
^d'analyse de message qui comporte une m4moire- 
*0 table des zones, laquelle unit§ d'anaiyse est pourvu 
OPOLir reconnaltre h chaque reception d'un message 
Ola zone en question sur base de ladite premiere 
^section du message regu et pour ranger dans la 
O table des zones, au moyen d*au moins un indicateur 
^pour chaque message, les messages regus selon 
yjles zones auxquelles lis appartiennent. laquelle unite 
de selection est pourvu pour avoir acc&s k la table 
des zones et pour r^aliser ladite selection en prele- 



vant dans la table des zones des messages pour la 
zone designee. 
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Disposltif de reception et de traitement de messages d'information routiere. 



La presente invention concerne un dispositif de 
reception et de traitement de messages dMnfor- 
mation routi&re emis sous forme digitale. ciiaque 
message comprenant au moins une premiere sec- 
tion pour indiquer la zone du reseau routier k 
laquelle se rapporte le message, lequel dispositif 
comprend pour le controle du traitement des don- 
nees une unite de traitement de donnees qui est 
connectee a un bus pour le transfert de donnees. 
auquel bus sont egalement connectees une m^- 
moire de reception pour memoriser temporaire- 
ment les messages regus. une unite de selection 
permettant de s^lectionner parmi les messages 
memorises ceux concernant une zone a designer 
et une unite de presentation pour presenter les 
messages s^Iectionnes, 

Un tel dispositif est connu de Tarticle intitule 
"Conception des recepteur MF qui mettent en 
oeuvre le systeme de diffusion de donnees" de 
S.R. Ely et D. Kopitz et paru dans la Revue de 
rUER-Technique n° 204, Avril 1984. p. 50-58. Dans 
le systeme decrit les messages d'information rou- 
tiere sont codes seion les specifications du sys- 
teme de radiodiffusion de donnees RDS (Radio 
Data System) et 6mis depuis une station de radio. 
Une premiere section de cheque message emis 
indique la zone du reseau routier a laquelle se 
rapporte le message. Cette zone peut §tre formee 
par une route ou par une region d'un pays. Lors- 
que le dispositif regoit un message d'information 
routifere il va. sous controle de I'unite de traitement 
de donnees, memoriser temporairement le mes- 
sage dans la m^moire de reception. L'utilisateur 
qui desire les messages d'information routiere pour 
une zone selon son choix va utiliser I'unite de 
selection pour indiquer la zone choisie a I'unite 
centrale. Sous controle de cette unit^ de traitement 
de donnees le contenue de la memoire de recep- 
tion sera parcouru entierement a la recherche des 
messages' concernant la zone designee. Cheque 
message ainsi repere sera transmis a I'unite de 
presentation des messages que les presentation S 
I'utilisateur. Ainsi I'utilisateur est h meme de rege- 
voir uniquement les messages d'information routie- 
re qui se rapporte a la zone de son choix. 

Un d^savantage du systeme connu est que 
lors de chaque demande formulee par Tutilisateur, 
la memoire de reception est parcouru entierement 
Cela impose lors de chaque demande une forte 
charge a I'unite de traitement de donnees et peut, 
lorsqu'il y a une grande quantity de messages 
m6moris6s dans la memoire de reception, imposer 
un temps de recherche relativement long. 

L'invention a pour but de realiser un dispositif 
de reception et de traitement de messages d'infor- 



mation routiere oQ il n'est pas n^cessaire lors de 
chaque demande de parcourir tout le contenu de la 
memoire de reception et oO le temps de recherche 
est substantiellement racourci. 

5 Un dispositif de reception et de traitement de 

messages d'information routiere selon l'invention 
est caracterise en ce que le dispositif comprend 
une unit^ d'analyse de message qui comporte une 
memoire-table des zons. laquelle unite d'analyse 

10 est pourvu pour reconnallre k chaque reception 
d'un message la zone en question sur base de 
ladite premiere section du message regu et pour 
ranger dans la table des zones, au moyen d'au 
moins un indicateur pour chaque message, les 

75 messages regus selon les zones auxquelles ils 
appartiennent. laquelle unite de selection est pour- 
vu pour avoir accfes a la table des zones et pour 
realiser ladite selection en prelevant dans la table 
des zones des messages pour la zone designee. 

20 L'unite d'analyse de message va. apres de chaque 
reception d'un message, analyser la premiere sec- 
tion du message afin de reconnaHre la zone auquel 
il se rapporte. Lorsque I'unite d'analyse aura re- 
connu la zone auquel se rapporte le message regu 

25 elle va ranger au moins un indicateur pour ce 
message dans la table des zones a un endroit 
designe pour cette zone. Cet indicateur est par 
exemple, forme par I'adresse ou le message en 
question est memoris^e dans la memoire de re- 

30 ception. Lorsque Tutllisateur aura indique son 
choix, I'unite de selection va selector dans la table 
des zones uniquement I'endroit designe pour la 
zone demandSe.. Ainsi la selection s'opfere plus 
rapidement puisque il ne faut plus lors de chaque 

35 demande parcourier tout le contenu de la memoire 
de reception mais uniquement prelever les indi- 
cateurs memorises & I'endroit designe pour la zone 
demandee. 

Une premiere forme preferentieile d'un dispo- 
40 sitif selon l'invention est caract6rise en ce que la 
memoire-table des zones comporte une table des 
routes ou les messages sont ranges selon les 
routes auxquelles ils se rapportent et en ce que les 
indicateurs sont constitues par les adresses aux- 
45 quelles les messages en question sont memorises 
dans la memoire de reception. Ainsi la selection et 
le rangement dans la table des routes peut etre 
realist sur base de la categorie et du numSro des 
routes. 

50 Une seconde forme preferentieile d'un dispo- 
sitif seion l'invention est carct^risS en ce que le 
dispositif est Squipe d'une ur\\x6 de rep^rage pour 
reperer dans un message regu la region k laquelle 
il se rapporte. laquelle unite d'anlayse de message 
est relie h I'unite de rep6rage et en ce que la table 
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memoire des zones comporte une table des re- 
gions oCi las messages sont ranges selon les re- 
gions auxquelles ils se rapportent et en ce qu les 
indicateurs sont constitu^s par les adresses aux- 
quelles les nnessages en question sont memorises 
dans la memoire de reception. 
L'unit^ de reperage permet de rep^rer dans un 
message regu la region k laquelle il se rapporte et 
offre ainsi la possibility de r^aliser une selection et 
un rangement sur base des regions. 

De preference le dispositif comporte une table 
de correspondance-routes-regions pour stocker 
pour un nombre predetermine de routes du reseau 
routier auxquelles la table de correspondance- 
routes-regions se rapporte un indice de d^bor- 
dement indiquant le nombre maximum de mes- 
sages routiers pour chacune des routes dudit nom- 
bre predetermine, ledit dispositif etant equipe d'une 
unite de verification reliee a la table de 
correspondance-routes-regions et a la table des 
routes pour verifier si le nombre de messages 
range pour chaque route n'atteint pas le nombre 
indique par I'indice de debordement pour la route 
en question, et pour eiiminer la presence d'un 
message pour une route dont le nombre de mes- 
sages range dans la table des route a atteint le 
nombre indique par Tindice de debordement. 
L'utilisation d'un indice de debordement et de Tuni- 
te de verification permet de limiter le nombre de 
messages a memoriser et de mieux partager le 
contenu de la memoire de reception entre les 
differentes zones. 

De preference Tunite de verification est pourvu 
pour realiser ladite elimination de la presence du 
plus ancien message parmi ledit nombre de mes- 
sages. 

Les messages les plus ancien sont ainsi regu- 
lierement elimines permettant ainsi de ne pas ob- 
struer la memoire de reception pour la reception 
de nouveau messages, 

De preference Tunite de reperage comporte 
une table de correspondance-routes-regions oD 
sont stocke pour chacune des routes d*un nombre 
predetermine des routes d'un reseau routier au 
moins un indice indiquant au moins une region 
traversee par la route en question. 
L'utilisation d'une table de conrespondance-routes- 
regions permet une certaine liberte dans le choix 
de la division d'un ou de plusieurs pays en un 
nombre de regions. Ainsi il est possible soit de 
diviser un pays selon les provinces ou les depar- 
tements existant. soit de prendre pour chaque re- 
gion une superficie predeterminee. 

Une troisieme forme preferentielle d'un dis- 
positif selon invention est caracterise en ce que 
Tunite de verification est egalement pourvu pour 
reperer h Taide de la table de correspondance- 
routes-regions respectivement de la table de 



correspondance-regions-routes k quelle region re- 
spectivement k quelle route se rapporte le mes- 
sage dont la presence a ete eliminee et pour 
egalement eiiminer de la table des regions respec- 

5 tivement de la table des routes le message dont la 
presence dans la table des routes respectivement 
des regions a ete eiiminee. 
Lorsque le dispositif est pourvu d'une table des 
routes et d*une table des regions il est indipensa- 

70 ble lorsque la presence d'un message a ete eii- 
minee dans Tune des deux tables, d'egalement 
eiiminer la presence de ce message dans Tautre 
table. 

Dans un dispositif oCi chaque message mes- 

75 sage comporte au moins une sequence compose 
de deux blocs, et ou chaque bloc comporte une 
partie information et une partie controle, la partie 
controle comportant en outre un mot de decalage 
pour la synchronisation des blocs, et oCi pour un 

20 bloc predetermine un premier et un deuxifeme mot 
de decalage est utilisable, une forme preferentielle 
de ce dispositif est caracterise en ce que, pour la 
premi&re sequence d'un message le premier mot 
de decalage est utilise et pour les autres se- 

25 quences de ce m§me message le deuxi&me mot 
de decalage est utilise, et en ce que le dispositif 
est pourvu d'un decodeur pour decoder le mot de 
decalage d'un message regu et engendrer un si- 
gnal de positionement lors du decodage d'un pre- 

30 mier mot de decalage, lequel dispositif comporte 
un compteur de sequences relie au decodeur, le- 
quel compteur de sequences est postionable sous 
controle d'un signal de positionement. Ainsi il est 
possible de distinguer dans un message regu s*il 

35 s'agit d'une premiere sequence d'un nouveau mes- 
sage ou non. Le compteur de sequences permet 
de verifier le bon ordre de reception ds sequences. 

De preference Tunite de selection est pourvu 
de moyens permettant la selection entre une inter- 

40 section et/ou une union d'au moins deux zones. 
Ainsi il est possible de formuler un choix sur une 
ou plusieurs zones ou sur un intersection de deux 
ou plusieurs zones. 

Au cas ou le message comporte plusieurs sec- 

45 tions ou sont repris chaque fois des mots codes 
representant divers parties de information du mes- 
sage, il est avantageux que le dispositif est pourvu 
d'une memoire de conversion reliee & I'unite de 
presentation et qui est adressabie par differents 

50 mots codes et oO sont memorises des autres mots 
codes pour la presentation du message. 
Ainsi il est possible d'utiliser les memos mots 
codes dans differents pays et de faire au moyens 
des autres mots codes une conversion vers la 

55 langue de rutilisateur et de ne memoriser dans la 
memoire de conversion que I'information neces- 
saire pour couvrir le ou les pays concernes. 

De preference chaque message comporte une 
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troisieme section oD est repris un valeur de decala- 
ge permettant d'indiquer un autre endroit relatif par 
rapport a Tendrolt repris dans la deuxieme section, 
et en ce que le dispositif est pourvu d'un gene- 
rateur d'adresse pour former une adresse pour la 
m^moire de conversion sur base de la deuxifeme et 
troisi&me section du message. Ainsi 11 est possible 
de designer deux endroits diffSrents dans un 
memo message tout en limitant !e nombre de bit 
utilise dans le message. 

Lorsque le dispositif seion Tinvention est relie 
le dispositif est relie a un systeme de navigation 
routiere pour vehicules. lequel systeme de navi- 
gation est equip§ de mouens pour determiner un 
itin^raire entre un point de depart et une desti- 
nation. II est avantageux que le systeme de navi- 
gation est equipe de moyens pour transmettre a 
Tunite de selection au moins une zone traversee 
par ledit itin§raire et pour recevoir les messages 
concernant la zone designee, lesdits moyens pour 
determiner un itineraire etant pourvu pour analyser 
le message regu et pour reconnaltre dans le mes- 
sage regu si dans la zone designee il y a un 
probleme de circulation et pour determiner en cas 
de probleme de circulation un nouvel itineraire. 
Lorsque le systeme de navigation routiere est relie 
au dispositif selon Tinvention il peut lui-meme se- 
lectionner les messages pour la ou les zones tra- 
versees par Titineraire qu'il vient de determiner. 
Lorsqu'il apparait maintenant qu*il y a un probleme 
de circulation sur I'itineraire initialement determine, 
les moyens pour determiner un itineraire peuvent 
alors determiner un nouvel itineraire, afin de 
contourner le probleme de circulation. Ainsi le dis- 
positif selon invention peut apporter sa part a 
Tamelioration de la security routifere. 

L'invention sera maintenant decrit plus en de- 
tail a raide des figures oCi: 

La figure 1 illustre I'environnement dans le- 
quel un dispositif selon Tinvention est utilise. 

La figure 2 illustre les differents composant 
de la structure en groupe du systeme RDS. 

La figure 3(a-f) illustre plus en detail un 
exemple des parties SMR1 et SMR2 d'un groupe 
en format RDS. 

La figure 4 illustre schematiquement un 
exemple d*un dispositif selon Tinvention. 

La figure 5 illustre au moyen d'un organi- 
gramme un exemple d'un processeur d'analyse du 
message. 

La figure 6 illustre un exemple du contenu 
d'une partie de deux messages. 

La figure 7a respectivement 7b illustre un 
exemple de la table de regions respectivements 
des routes. 



La figure 8a respectivement 8b illustre un 
exemple de la table de correspondance-routes-r^- 
gios respectivement de la table de 
correspondance-regions-routes. 
5 La figure 9 illustre au moyen d'un organi- 

gramme Tanalyse du contenu des messages ro- 
gues. 

La figure 10 illustre un exemple d'un clavier 
de commande. 

70 La figure 11 illustre au moyen d'un organi- 

gramme un exemple d'un programme de selection 
de messages. 

La figure 12a respectivement 12b, illustre 
une exemple de la table d'extension respective- 

75 ment de la table des lieux. 

La figure 13 illustre au moyen d'un organi- 
gramme un exemple d'un sous-programme de pre- 
sentation du message. 

Les figures 14a et 14b illustrent une forme 

20 alternative des subsequences SMR2 de deux grou- 
pes successifs. 

La figure 15 illustre une differente configu- 
ration de la table d'extension. 

La figure 1 illustre I'environnement dans lequel 

25 un dispositif selon l'invention est utilise. Un centre 
national (ou regional) d'information routiere (1) ras- 
semble toutes les informations routieres (accident, 
travaux, embouteillage, verglas etc.) que lui sent 
transmises. Ces informations routieres sont alors 

30 seiectionees et ceux qui ont une valeur pour le bon 
fonctionnement de la circulation routiere sont trans- 
mises au moyen d'une liaison 3 vers une station de 
radio 4. La station de radio est equipee pour coder 
les messages et les transmettre conformement au 

35 systfeme RDS (Radio Data System). 

Ce systeme RDS est par exemple decrit dans 
Tarticle "Conception des recepteurs MF qui met- 
tent en oeuvre le systeme de diffusion de don- 
nees" de S.R. Ely et D. Kopitz et paru dans la 

40 Revue de I'UER-Technique n° 204, Avrii 1984 p. 
50-58. La station de radio peut aussi ajouter d'au- 
tres messages, a ceux qui lui sont fournis par le 
centre d'information routiere, par exemple la pre- 
sence d'un controle radar a un endroit determine. 

45 A cette fin la station de radio est equipee d'une 
unite 5 formee par exemple d'un clavier et d'un 
encodeur RDS. 

Les messages en format RDS sont alors emis sur 
les ondes au moyen de remetteur 2 de la station 

50 de radio. 

Pour capter des messages en format RDS, un 
vehicle 7 doit etre equipe d'une antenne 8 de 
reception et d'un recepteur radio 9 capable de 
recevoir et de decoder les messages emis en 

56 format RDS. Le recepteur radio 9 comporte en 
outre une radio (-lecteur de cassettes) 10 un clavier 
1 1 . Ainsi une personne circulant a bord d'un vehi- 
cle 7 equipe d'un recepteur radio 9 est h meme de 
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recevoir les informations en formats RDS 6mises 
par I'^metteur 2. Contrairement au systeme connu 
de diffusio dMnformation routi&re, oCi le conducteur 
est oblig^ d'avoir son recepteur radio ouvert et cale 
sur une station ^mettant dans la langue du pays 
les informations routieres de Tensemble du reseau 
national en s6rle et & des iieures pred^termin^es. 
le systeme RDS offre a Tutilisateur la possibilite de 
disposer h n'importe quelle heure de la joumee de 
rinformation routiere d*une route ou d'une region 
selon son propre choix et d'entendre cette infor- 
mation routiere dans sa propre langue. 

La figure 2 illustre les diff^rents composant de 
la structure en groupe du systeme RDS. Le groupe 
comporte 104 bits et est divis6 en quatre blocs. 
Chaque bloc est compost d'une partie d'informa- 
tion de 16 bits et d'une partie (10 bits) pour la 
protection de cette information. Le bloc BL1 com- 
prend: 

PI (16 bits) c'est Tidentification du programme A et 

les 10 bits de controle qui servent k la protection 

et k ridentification du bloc. 

Les parties B, C et D des autres blocs ont la meme 

fonction dans leurs blocs respectives que la partie 

A dans le bloc BL1 . Le bloc BL2 comprend: 

TG ce sont 5 bits qui identifient le groupe, par 

exemple information routiere, information concer- 

nant les programmes radio, etc. 

TP c'est un bit qui informe si la station donne des 

messages routiers 

PTY ce sont cinq bits qui indiquent le type de 
programme, par exemple sport, musique classique, 
etc. 

SYNC c'est un mot de synchronisation utilise pour 
le traitement du message par le recepteur; qui se 
decompose de la maniere suivante: 
EB c'est un bit d'extension qui. lorsque posltione. 
par exemple a la valeur EB = 1 indique une autre 
application du message que celle initialement pr6- 
vue, par exemple un radiotexte 
BB c'est un bit qui indique une liaison entre les 
messages successif dans ce sens que sa valeur 
est changSe chaque fois qu'un nouveaux message 
n'ayant pas de rapport avec le precedent message 
est 6mis. Par exemple si les groupes. d'un mes- 
sage N ont le bit BB = 1, les groupes des mes- 
sages N-1 et N + 1 auront !e bit BB = 0. 
S[ ce sont trois bits d'identification de sequence 
qui servent k identifier Torde des sequences dans 
un message. 

Si par exemple un message comporte trois se- 
quences, la premiere respectivement la seconde et 
la troisi§me sequence auront SI = 010 respective- 
ment S! = 001 et SI = 000. Un message comportera 
done dans I'exemple choisi huit sequences au 
maximum. L'avantage du comptage par decremen- 
tation reside dans le fait que le syst§me peut ainsi 
etre au courant du nombre de sequence d'un 



meme message qui suiveront et peut aussi detec- 
tor si des sequences sont manquantes. Les blocs 
BL3 et BL4 comprenent SMR1. SMR2 ce sont 
deux sous-sdquences de chacune 16 bits com- 
5 portant les informations routi&res m§me et dont 
rensemble forme une sequence identifiSe par les 
bits SI. 

Les messages, au cas oCi its restent d'actuatit^. 
sont repetes et au cas contraire sont mis h jour k 

10 peu prhs toutes les cinq minutes. Dans cette p6- 
riode d'& peu prfes cinq minutes I'emetteur peut 
emettre 420 messages d'information routiere for- 
mat RDS en utilisant 25% de la capacity totale de 
la resource RDS. 

15 La figure 3 illustre plus en detail un exemple 

des parties SMR1 et SMR2 d'un groupe en format 
RDS. En general un meme message sera compose 
de deux sequences reparties sur deux groupes 
successifs. La figure 3a et c respectivement 3b et 

20 d representent les sub-squences SMR1 et SMR2 
de deux groupes successifs. La sub-sequence 
SMR1 illustree dans la figure 3a comporte les bits, 
HDD qui sont deux bits r^presentant la destination 
du message dans le dispositif, par exemple 

25 HDD = 00 signifie que le message est uniquement 
destine k §tre presente au conducteur par voie 
auditive (synthase de paroles). 
HDD = 01 signifie que le message peut §tre 
presente au conducteur par voie auditive et/ou par 

30 visualisation sur un ecran. 

HDD = 10 signifie que le message est destine a 
actualiser une memoire contenant des donnees 
geographlques et qui fait par exemple partie d'un 
systeme de navigation dont le vehicle pourrait etre 

35 equipe. Un telle message indique par exemple 
qu'une route est deplacee ou ajoutee au reseau. 
HDD = 11 signifie que le message est destine a 
une unite de traiment de donnees, par exemple un 
microprocesseur dont le dispositif est equipe. Un 

40 tel message indique par exemple que le precedent 
message etait faux, ou qu'il faut annuler des mes- 
sages. 

Les codes HDD = 00 et HDD = 01 indiquent 
rintention de celui qui a emis le message. II est 

45 evident que le recepteur peut §tre congu confor- 
mement a des normes de sect;: pour reagir a 
un message code en HDD = 01 en presentant ce 
message uniquement par voie auditive si le vehi- 
cule est par exemple en marche. 

50 La sub-sequence SMR1 illustree dans la figure 
3a comporte egalement les bits: 
HC qui sont deux bits indiquant quatre differentes 
categories d'information, par exemple: 
HC = 00 : information de trafic routier 

55 HC = 01 : information meteologique 
HC = 10 : information d'alarme 
HC = 1 1 : annonces. 

LM qui est un bit, qui lorsqu'il est positione, par 
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exemple h la valeur 1, indique que le message 
comporte plus de deux sequences. Lorsque le r6- 
cepteur regoit une trame portant LM = 1. il est 
inform^ que le message comportera plus de deux 
sequences et qu*il s*agit done d'un message 
"long". De tels messages long peuvent par exem- 
ple etre utilise pour des information routieres con- 
cernant d'autres pays que celui oQ se trouve 
i'emetteur, ou pour des informations concernant 
des categories de vehicule (par exemple des poids 
lourds). 

HT qui sont six bits qui indiquent la cause qui est a 
I'origine de I'^mission du message en question. 
Cette cause est natureliement en relation directe 
avec la categorie HC. Ces six bits offrent la possi- 
bility de former 65 differentes causes par categorie 
d'information. et puisqull y a quatre categories 
d'information un total de 4 x 64 = 256 differentes 
informations peuvent ainsi etre formSes. 
EFF qui sont cinq bits indiquant la consequence de 
la cause HT. Ces cinq bits offrent la possibilite de 
former 32 differentes consequences et en combi- 
naison avec' HT et HC 4 x 64 x 32 = 8192 
differentes informations peuvent ainsi etre formees. 

Considerons par exemple le message ayant 
une partie SMR1 egale a 00010 000001 00101. Les 
differentes sections de ce message indiquent done 
par exemple 

HD = 00 = information auditive uniquement 
HC = 01 = information meteorologique 
LM = 0 = message court (2 sequences) 
HT = 000001 : chutes de neige 
EFF = 00101 : route bloquee. 
Ce message informe done le conducteur par voie 
auditive uniquement qu'h cause de chutes de nei- 
ge la route est bloquee. Le decodage et la presen- 
tation de ce message est realise au moyen du 
dispositif selon Tinvention qui sera decrit plus en 
detail ci-dessous. ^ 

La sub-sequence SMR2 illustree dans la figure 
3b est composee uniquement par Tinformation PR- 
LOC. Cette information PR-LOC est composee de 
16 bits et indique Tendroit ou les environs auquel 
se rapporte le message (par exemple un tunnel, 
une sortie d'autoroute ou le nom d'une ville). 

La sub-sequence SMR1 de la deuxieme se- 
quence du message et illustree dans la figure 3c 
comporte les section CLR, RNN. La section CLR 
comporte 2 bits qui indiquent la classe h laquelle 
appartient la route, par exemple , 
CLR = 00 autoroute 
CLR = 01 route nationale 
CLR = 10 route departementale 
CLR = 11 autres. 

La section RNN est compose de 14 bits et indique 
le numero de la route S laquelle se rapporte le 
message. En combinaison avec CLR un total de 4 
X 16384 = 65536 differentes routes peuvent ainsi 



etre indiquees. Cette enorme capacite permet de 
coder ainsi toutes les routes d'un memo pays sans 
avoir recours h des tables de conversion d*un pays 
k rautre. 

5 La sub-sequence SMR2 de la deuxifeme se- 

quence du message et illustree dans la figure 3d 
comporte les sections DIR OFFS. ST et SAV. 
La section DIR comporte un bit qui indique la 
direction. La section OFFS comporte quatre bits et 

70 sert a pourvoir une specification plus detailie par 
rapport 5 i'endroit (PR-LOC) auquel se rapporte le 
message. La section OFFS indique done un 
deuxieme endroit par rapport & I'endroit cite dans 
PR-LOC. La section DIR et la section OFFS peu- 

75 vent par exemple indiquer: 

0 0000 pas de deuxieme endroit dans la m§me 
direction 

1 0000 pas de deuxiSme endroit dans la 
direction opposee 

20 0 0001 a 1111 un decalage positif entre 1 et 15 
g ajouter h PR-LOC 

1 0001 & 1111 un decalge negatif entre 1 et 15 
a ajouter k PR-LOC. 

La section ST comporte 6 bits et indique une 

25 estimation de la duree du probleme auquel le mes- 
sage se rapporte, par exemple au cas ou le mes- 
sage indique une route bloquee, la partie ST indi- 
que par exemple une heure a laquelle la route sera 
probablement a nouveau ouverte a la circultion. 

30 Les 64 = 2^ possibilites offertent par les 6 bits 
peuvent par exemple §tre divises en 48 (1/2 heures 
par jours) + 7 Gours par semaine) + 4 (semaines 
par mois) + 5 (mois). La section SAV comporte 5 
bits qui indiquent des conseils routiers statique. 

35 comme par exemple "equipement d'hiver neces- 
saire" ou "reduire la vitesse". Au cas ou les 5 bits 
de la section SAV (figure 3d) ne suffisent pas, les 
avis peuvent etre compiementes au moyen de 
messages longs (partie DAV des figures 3e et f). 

40 dans ces parties DAV peuvent alors etre repris des 
conseils dynamiques, qui peuvent le cas echeant 
completer les conseils statiques. Par exemple dans 
le cas d'un SAV "reduire la vitesse". La partie DAV 
peut indiquer "a 70 Km/h". 

45 La sub-sequence SMR1 illustree dans la figure 
3e comporte les sections PA, STT et DAV. La 
section STT (6 bits) indique un temps de depart 
(par exemple a partie de "22.00 heures"). La sec- 
ton PA comporte 4 bits et sert k indiquer un autre 

50 pays que celui couvert par la station emettrice. 

La figure 4 illustre schematiquement un exem- 
ple d'un dispositif selon I'invention. Le dispositif 
comprend un dquipement temninal collecteur de 
donnees (ETCD) qui comporte en outre un recep- 

55 teur radio 30 relie k une antenne 38 et pourvu pour 
regevoir des messages codes un format RDS. 
L'ETCD est. relie h un equipement terminal de 
traitement donnees (ETTD) qui comporte en outre 
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une m^moire de reception 31 pour stocker les 
messages regus par TETCD . laquelle m^moire est 
h son tour r^liee h un bus 32 pour le transports 
d'informations (adresses + donn^es). Au bus 32 
sont aussi connectes une unit§ de traitement de 
donn^es 33. par exemple un microprocesseur. une 
nnemoire morte 35 une m6moire de travail 34, une 
table d'extension 36 et une table des lieux, une 
unit6 de presentation form^e par un generateur de 
paroles 39 et un generateur d*images 40 et une 
unite de selection comportant en outre un clavier 
43, tous ces elements font partie de Tequipement 
terminal de traitement de donnees. Une sortie du 
generateur de paroles 39 respectivement du gene- 
rateur d'images 40 est relive h une haut parleur 41 
(qui peut etre le meme que celui utilise par la 
radio) respectivement h une unite d'affichage. Le 
generateur d'images et son unite d'affichage sont 
optionel. 

Chaque message en format RDS regu par le 
recepteur radio est immediatement stocke dans la 
memoire de reception 31 sous controle de Tunite 
de traitement de donnees. Uunite de traitement de 
donnees est informee, au moyen d'un signal emis 
sur la ligne 44, h chaque fois qu'un nouveau mes- 
sage est regu.L'unite de traitement de donnees 
demarre alors un processus d'analyse du message 
dont un exemple qui sera decrit au moyen de 
I'organigramme illustre dans la figure 5. Les diffe- 
rentes etapes du processus d'analyse seront main- 
tenant decrit ci-dessous, 
50 STRT demarrage du processus d'analyse. 

51.62 TG? les bits TG qui identifient le groupe sont 
analyses afin de verifier s'il s'agit d'un message 
contenant de {'information routifere. 

52 PG1 Au cas oO les bits TG indiquent qu'il ne 
s'agit pas dMnformation routi^re, I'unite de traite- 
ment de donnees (33) saute vers un autre pro- 
gramme PG1 qui traitera alors le message en 
question. 

53.63 EB = 0? le bit d'extension est verifie afin de 
detecter s'il porte la valeur EB = 0, indiquant que le 
message n'est pas utilise pour d*autres applica- 
tions que de Tinformation routiere. 

54 PG2 Au cas ou le bit d'extension a la valeur 
EB = 1 . Tunite de traitement de donnees saute vers 
un autre programme PG2 qui traitera alors le mes- 
sage en question. 

Les programmes PG1 et PG2 ne seront pas 
decrit en detail puisque le dispositif selon I'lnven- 
tion traite plus particuiiSrement les messages com- 
portant de Tinformation routiere. 55 OFF-C? G'est 
un test qui sert h verifier si la sequence regue est 
la premifere d'un nouveau message. Dans une for- 
me preterentielle du dispositif selon I'invention 
cette verification est realisee en utillsant le mot de 
decalage inclus dans le bloc BL3 du groupe. Pour 
indiquer qu'il s'agit d'une premi&re sequence d'un 



nouveau message un premier mot de decalage 
(C) est utilise au lieu d'un deuxieme mot de deca- 
lage (C)qui est utilise pour indiquer les autres se- 
quences du message (voir h ce sujet I'annexe 1 

5 (page 33. edition mars 1984) des specification du 
systeme RDS pour la diffusion de donnees en 
radio h modulation de frequence editees par t'union 
europeenne de radiodiffusion). L'unite de traitement 
de donnees effectue alors une operation de decala- 

10 ge sur le bloc BL3 pour constater si le premier mot 
de decalage C' a ete utilise. Le decalage du pre- 
mier mot de decalage va engendrer un signal de 
postionement qui indiquera done a l'unite de traite- 
ment de donnees qu'il s'agit bien de la premiere 

IS sequence du message. Au cas oD ce premier mot 
decalage ne serait pas detectee, soit due k une 
erreur dans le bloc BL3. soit due a une valeur 
differente de ce premier mot de decalage, l'unite 
de traitement de donnees abandonnera le message 

20 et attendera la venue d'un autre groupe. 

56.64 BB(n-1) = BB(n)? C'est un test qui sert k 
constater si le bit de liaison BB du groupe regue 
(groupe n) est egale au bit de liaison du precedent 
groupe (groupe n-1). Un rSsultat negatif de cette 

25 operation indique qu'il s'agit d'une nouveau mes- 
sage. Afin d'effecteur cette operation, le bit BB(n- 
1) est par exemple memorise dans un registre 
tampon de Tunite de traitement de donnees. 
57 BB(n) ^ ;SI ; > CS L'unite de traitement de 

30 donnees charge la valeur BB(n) dar^s le registre 
tampon et postione, sous controle du signal de 
positonement, un compteur de sequences CS h la 
valeur SI. La valeur SI etant la valeur indiquSe par 
les bits d'identification de sequence du groupe 

35 regue. Le compteur CS est utilise d'une part pour 
indiquer le rrombre d'adresses a reserver dans la 
memoire de reception, d'autre part pour former les 
adresses dans la memoire de reception auxquelles 
les sequences doivent etre memorisees. 

40 58 ST SMRI. SMR2 L'unite de traitement de don- 
nees forme, avec Taide du compteur OS. les adres- 
ses auxquelles les sub-sequences SMRI et SMR2 
d'une sequence regue doivent §tre memorisees 
dans la memoire de reception, et memorise ensuite 

45 les sub-sequences SMRI et SMR2 aux adresses 
indiquees. 

59 05 = 0? C'est un test qui sert k verifier si le 
compteur CS indique la valeur "0" indiquant que 
toutes les sequences d'un meme message ont ete 

so memorisees. 

60 STP Indique la fin du processus, qui est atleint 
iorsque toutes les sequences d'un m§me message 
ont ete memorisees (CS = 0). 

61 CS = CS-1 Decrementation d'une unite de la 
55 valeur indique par le compteur CS. 

65 SI = CS C'est un test qui sert k verifier si la 
valeur indiquee par les bits d'identification de se- 
quence d'un nouveau groupe regu correspondent k 
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la vaieur indlque par le compteur CS. Ainsi I'unite 
de traitement de donn^es peut verifier si le nou- 
veau groups regu comporte bien le bon numero de 
sequence. Si tel n'est pas le cas le traitement du 
nnessage est interrompu. 

Les differentes etapes du processus d'analyse 
seront maintenant illustrees & I'aide d'un exemple 
donne dans la figure 6. ou sont repris ces parties 
du groupe qui jouent un role dans le processus 
d'analyse. Dans cette figure 6 le message MB 
comporte deux sequences et uniquement la der- 
ni§re sequence du message MA est reprise afin 
dMllustrer le changement du bit de liaison BB. La 
vaieur TG = 1000 indique qu'il s'agit d'un message 
comportant de I'information routifere. Supposons 
que le message MA a 6te traite et done que dans 
le registre tampon est stocks la vaieur BB = 1. 
Lorsque le recepteur radio a regue le premier 
groupe du message MB. il en informe I'unite de 
traitement de donnees qui d^marre (50) le proces- 
sus d'analyse. Puisqu'il s'agit dMnformation routiere 
(TG = 1000) et que le bit d'extension EB = 0» les 
tests aux etapes 51 (TG?) et 53(EB = 0?) sont posi- 
tifs et ron passe a I'^tape 55 (OFF-C?). Lors de 
cette etape Tunite de traitement de donnees cons- 
tate que !e mot de decalage du bloc BL3 est un 
premier mot de decalage (type C). II s'agit done 
d'une premiere sequence du message et Ton pas- 
se h retape suivante 56 (BB{n-1) = BB(n)?) oO I'on 
constate que BB(n-1) = 1 et BB(n) = 0 et que done 
BB(n-1'^BB(n). Ce resultat negatif amene I'unite de 
traitement de donnees a passer a I'etape 57 ou la 
vaieur BB(n) = 0 est memorisee dans le registre 
tampon et ou le compteur CS est positione k la 
vaieur CS = SI = 001. L'unite de traitement de don- 
nees passe ensuite a i'etape 58 oCi est form^e 
I'adresse ADD1 et ou sont memorisees les partie 
SMR1 (YY) et SMR2 (YT) h I'adresse ADD1. 
L'adresse ADD1 est par exemple formee de la 
fagon suivante 
ADD1 = FF + CS 

La vaieur FF etant I'adresse du premier empla- 
cement libre dans la memoire de reception, cette 
vaieur est par exemple stockee dans un second 
registre tampon de I'unite de traitement de don- 
nees. (Les valeurs YY et YT representent le con- 
tenu des parties SMR1 et SMR2). L'unite de traite- 
ment de donndes passe ensuite a I'etape 59 
(CS = 0?) et constate que puisque CS = 001 il est 
different de 0 elle peut done passer a I'etape 61 
pour former CS = 001 -001 =000. L'unit^ de traite- 
ment de donnees attend ensuite la reception d'un 
nouveau groupe, par exemple le groupe MB(2), et 
lorsque ce nouveau groupe est regu les Stapes 62- 
(TG = 11) 63(EB = 0) et 64(BB(n-1)=0 = BB(n)) sont 
exScut^es. Lors de I'etape 65 I'unite de traitement 
de donnees constate que SI = CS, et passe k I'eta- 
pe 58 oD sont form^ les adresses ADD2 = FF + 001 



et oCi les vaieur Z2 et Z'Z' sont stock^es I'adresse 
ADD2. Lors de I'etape 59 Ton constate que CS = 0 
et Ton passe k 60 pour terminer le processus. 
Considerons maintenant le cas ou SI = 010 

5 dans le groupe MB(2) (figure 6). Dans ce cas 
I'unite de traitement de donnees constate lors de 
I'etape 65 que SI = 010 et CS = 000. SI est done 
different de CS et I'unitS de traitement de donnees 
passera k i'6tappe 51 . L'on voit ainsi qu'un groupe 

70 n'ayant pas le bon numero de sequence n'est pas 
pris en consideration. La m§me chose serait va- 
lable si le groupe MB(2) aurait BB = 1 (resultat 
negatif au test de I'etape 64). 

Apr§s avoir stoek§ dans la memoire de recep- 

75 tion un message regu, I'unite de traitement de 
donnees va analyser le contenu du message afin 
de detecter k quelle zone (route, region) le mes- 
sage se rapporte. A cette fin I'unite de traitement 
de donnees utilise une memoire table des zones 

20 formee de deux tables qui son illustrees dans les 
figures 7 a et b. Ces tables font, dans une forme 
pr^ferentielle du dispositif selon I'invention. partie 
de la memoire de travail (34, figure 4) du dispositif. 
II sera clair que ces tables peuvent aussi etre 

25 formees par deux m6moires (type RAM) individueis 
reliees au bus 32. La figure 7a illustre la table des 
regions qui est utiiisee pour classifier les messages 
selon les regions geographicques auxquelles il se 
rapportent. Ces regions peuvent correspondre a la 

30 division geographique du pays (province, depart- 
ment) ou §tre formees par un division arbitraire du 
pays. La table est en forme matriciel et est adres- 
sable par rang6 et par colonne. Dans la premiere 
eolonne l'on stoeke les indices indiquant les diff§- 

35 rentes regions (par exemple les regions B2 et B5). 
Les colonnes intitulees ADD-MES servent k stocker 
des indicateurs. par exemple les adresses (ADD) 
auxquelles sont memorisees dans la memoire de 
reception les messages appartenant k la region de 

40 leur range respective. Dans I'exemple de la figure 
7a, il'y a aux adresses 12. 21. 34 et 38 des 
messages pour la region B2 et pour la region B5 il 
y a un message k I'adresse 50. La eolonne CS/R 
indique le nombre de messages pour la region en 

45 question (quatre pour B2, un pour B5) et la eolonne 
DEB indique I'indice de d^bordement pour la re- 
gion en question. 

L'indice de d^bordement pour la region est un 
nombre attribue k cette region qui indique le nom- 

50 bre maximum de messages allou^s pour la region 
en question. Dans une forme Sl^mentaire du dis- 
positif selon I'invention cet indice de debordement 
est le meme pour cheque region et la eolonne 
DEG-REG n'est pas reprise dans la table des r§- 

55 gions. Toutefois dans une forme preferentielle du 
dispositif selon I'invention un indice de deborde- 
ment dedi6 est attribue a cheque region, L'avan- 
tage de cette forme preferentielle se situe dans le 
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fait que le taux de densite du trafic routier varie de 
region en en region et de route en route. Ainsi par 
exemple en France la region Parisienne, 5 forte 
densite de trafic, aura un indice de d^bordement 
superieur k celui de I'Auvergne. II est Evident que 
plus la density du trafic est grande, plus grande 
sera la probability quMI y aura un ou ptusieurs 
messages routiers. LMndice de d^bordement per- 
met ainsi de partager de fagon Equitable la capa- 
city pr6sente des tables et de la mymoire de 
reception. Les differentes indices de d^bordement 
sont par exemple stocke dans une table comme 
decrit ci-dessous. 

La figure 7b illustre la table des routes qui est 
utilis^e pour classer les messages selon les num6- 
rotage des routes (classe + numero. CLR, RNN) 
auxquelles elles se rapportent. La table des routes 
est organisee de la meme fagon que celle des 
regions. La colonne CS/RNN indique le nombre de 
messages pour la route en question et la colonne 
DEB-RN indique i'indice de debordement pour la 
route en question. 

Avant d'en venir a expliquer comment est char- 
ge la table de routes et la table des regions ii est 
necessaire de decrire comment d*un message regu 
Ton obtient la region h laqueile il se rapporte. 
Comme explique k Taide de la figure 3 le message 
ne comporte pas de partie oCi la region en question 
est reprise. Toutefois Ton pourrait reprendre dans 
la partie PR-LOC un indicateur indiquant la region 
et effectuer alors Tanalyse sur base de la region en 
utilisant la partie PR-LOC. 

Le dispositif selon Tinvention utilise, pour 
reconnaltre a quelle region se rapporte un mes- 
sage regu. une table de correspondance-route- 
r^gions, qui est illustree dans la figure 8a. Cette 
table de correspondance-routes-region peut etre 
reprise dans la memoire morte 35 de ETTD ou etre 
formee d'une memoire independante connectee au 
bus. qui pourrait meme. le cas Scheant. etre sous 
la forme d'une cassette ou d'une carte a memoire, 
permettant ainsi une mise h jour regulifere de la 
table de correspondance-routes-regions. 

La table de correspondance-route-r6gion$ est 
adressable au moyen de la partie CLR-RNN du 
message. La table de correspondance-routes- 
regions comporte une colonne REG-ALL oO sont 
mentionn^s les regions traversees par la route en 
question, et une colonne DEB oCi est mentionn§ 
rindice de debordement de la route en question. 
Ainsi par exemple Tautoroute A1 traverse les re- 
gions B8 et B9 et poss^de un indice de debor- 
dement 6ga\ k 8. 

Le dispositif selon rinvention comporte ega- 
lement une table de correspondance-rygions-routes 
qui est illustree dans la figure 8b et qui, tout 
comme la table de correspondance-routes-r§gions, 
peut §tre reprise dans la memoire morte 35 de 



ETTD ou etre formee d'une memoire ind^pendente 
connectee au bus. La table de correspondance- 
regions-routes est adressable au moyen du code 
de la region (REG) et comporte une colonne RNN- 
5 ALL oD sont mentionn^es les routes qui traversent 
ta region en question, et une colonne DEB ou est 
mentionny I'indice de debordement de la region en 
question. 

Afin de rep6rer k quelle region se rapporte un 

10 message regu TunitS de traitement de donnees va 
en sa fonction d'unit^ de rep6rage, maintenant 
proc6der de la fagon decrite ci-dessous. Suppo- 
sons qu'il s'agit d'un message pour Tautoroute A2 
(CLR = A. RNN = 2). L'unite de traitement de don- 

76 n^es va alors adresser la rang^e A2 dans la table 
de correspondance-routes-regions et y lire les refe- 
rences aux regions B3 et 84, ainsi qu'un indice de 
debordement de valeur=12. L'unite de traitement 
de donnees est ainsi informee que le message se 

20 ^ referant a Tautoroute A2 se rapporte egalement aux 
regions B3 et B4. Pour trouver Tindice de debor- 
dement des regions B3 et 84 I'unite de traitement 
de donnees prelfevera ces donnees dans les ran- 
gees 83 et 84 de la table de con^espondence des 

25 regions. 

Revenons en maintenant a Tanalyse du con- 
tenu des messages et a Tutilisation des tables de 
routes et de regions. La figure 9 illustre au moyen 
d'un organigramme Tanalyse du contenu des mes- 

30 sages regues. Cette analyse du contenu est etfec- 
tuee chaque fois qu'un nouveau message a ete 
stocke dans la memoire de reception, c'est k dire 
apres rachfevement du processus decrit dans la 
figure 5. L'unite de traitement de donnees en sa 

35 fonction d'unite d'analyse demarre (70) alors Tana- 
lyse du contenu pour executer les etapes mention- 
nees ci-dessous. 

71 AD CLR-RNN : les sections CLR-RNN (figure 
3c) du message sont lues afin d'identifier la route 

40 concernee. 

72 E TB? : c'est un test pour verifier si des 
messages concernant la route, k laqueile se rap- 
porte le nouveau message regu. sont 6e\k repris 
dans la table des route (figure 7b). A cette fin 

45 l'unite de traitement de donnees parcoure la colon- 
ne CLR-RNN de la table des routes. 

73 CCOL au cas oQ il y a dej& d'autres messages 
present pour la route en question, l'unite de traite- 
ment de donnees a repere lors de i'etape 72 la 

50 rangee (R) oO etait repris ces autres messages, et 
elle va maintenant chercher la premiere colonne 
(C) libre dans la rangee en question. 
74.86RD-MA I'adresse k laqueile est stockee le 
message regu dans la memoire de reception est 

55 reperee. 

75,87 WRT cette adresse est maintenant inscrite 
dans la table des routes a I'endroit (R-C) determine 
durant retape 73. 
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76CS/R-CS/R + 1 : C/RNN = CS/RNN-M le com- 
pteur CS/RNN de la rang§e (R) en question est 
increments d'une unit6. indiquant ainsi qu'un mes- 
sage supISmentaire a 4\6 memorise. (Le compteur 
CS/R sera increments i son tour lorsque I'etappe 

76 sera parcouru pour une seconde fois k Pocca- 
sion de la classification de messages selon les 
regions, comme decrit plus loin). 

77 DEB? c'est un test pour verifier si le comptage 
indique par le compteur CS/RNN (ou CS/R lors du 
second parcours) n'a pas atteint le niveau indiquS 
par rindice de dSbordement (DEB-RNN) de la rou- 
te (ou de la region DEB-REG). 

78 RD-PAA au cas oQ le nombre indique dans la 
colonne CS/RNN (ou CS/R) est egal au nombre 
indique par Tindice de dSbordement (DEB-REG ou 
DEB-RNN), I'adresse (PAA) du plus ancien mes- 
sage, c'est a dire dans le cas present celui indique 
dans la premifere colonne de la partie ADD-MES. 
est lue. 

79 DT-PAA le message memorise a Tadresse PAA 
est eliminee. ainsi que i'adresse PAA mentionnee 
dans la premiere colonne (partie ADD-MES). Les 
adresses mentionnees dans les autres colonnes de 
la rangS en question sont avancSes d'une colonne 
vers la gauche. 

80 CS/RNN = CS/RNN-1 puisqu'un message a ete 
detruit le compteur CS/RNN de la rangee en ques- 
tion est decrements d'une unite. 

81 AT RNG? C'est un test pour verifier si le mes- 
sage qui a ete eiiminee est egalement mentionne 
en d'autres endroit de la table des routes. Ceci est 
par exempie le cas lorsqu'un message se rapporte 
h deux differentes routes, comme lors d'un ac- 
cident sur en croissement ou de verglas dans une 
region. Ce test est executS en parcourant la table 
des routes a la recherche de I'adresse PAA. 
82DT'AT RNG: Au cas ou I'adresse PAA a ete 
repere en d'autres endroits de la table des routes, 
cette reference y sera detruite et les adresses 
mentionnees dans les autres colonnes de la rangee 
en question sont avancSes d'une colonne vers la 
gauche. 

^ DT ATB? c'est un test pour verifier si le mes- 
sage qui a ete detruit est aussi mentionnS dans la 
table des regions. A cette fin I'unite de traitement 
de donnees va h I'aide de la table de 
correspondance-routes-regions determiner la re- 
gion h laquelle appartient le message dStruit. Lors- 
que TunitS de traitement de donnSes va h nouveau 
parcourir les etapes 73 & 84 pour ranger le mes- 
sage regu dans la table des rSgions. elle effec- 
tuera, si necessaire. Sgalement une operation de 
destruction de messages. Lors de cette nouvelle 
Stape 83 I'unitS de traitement de donnSes va alors 
utiliser la table correspondance des rSgions afin de 
determiner k quelle route le message qui a StS 
dStruit et qui faisait partie de la table des regions, 



se retire. 

84 DT : CS/R = CS/R-1 si le message qui. a Ste 
detruit, se trouve aussi dans la table des rSgions, 
sa ou ses rSference(s) y est (sont) anuiee(s), les 

5 autres messages sont avances d'une colonne et le 
compteur CS/R est decrements d'une unitS. Toutes 
traces du message qui a Ste dStruit sont ainsi 
SffacSes. 

85 GRAN au cas ou un message regu concerne 
70 une route pour laquelle il n'y a pas encore eu 

d'autres messages (rSponse negative lors I'etape 
72). I'unitS de traitement de donnSes choisit une 
nouvelle rangS, pour y inscrire I'adresse du mes- 
sage regu. qui sera alors inscrit dans la premiere 
75 colonne. 

88 CS/R = 1 : CN/RNN = 1 au cas oO une nouvelle 
rangee a StS rSservSe, les compteurs (CS/R ou 
CS/RNN) sont positionnes h la valeur "1 

89 S-DEB: Uindice de dSbordement pour la route 
20 (rSgion) en question est preleve et stockS dans la 

colonne DEB-RNN (DER-REG) de la nouvelle ran- 
gee choisie. 

90 REG? c'est un test pour verifier si le message a 
dSgS Ste analyse sur base de la rSgion a laquelle il 

25 se rapporte. 

91^ AD REG en cas de rSponse nSgative lors du 
test 90, un drapeau est positionnS pour indiquer 
que I'analyse sur base de la rSgion a lieu. L'unite 
de traitement de donnees va alors k I'aide de la 

30 section CLR-RNN et a I'aide de la table de 
correspondance-routes dSterminer, selon la mS- 
thode dScrite '^i dessus, la rSgion a laquelle se 
refere le message. Le programme sera ensuite 
repris k partir de I'Stape 72 en prenant cette fois-ci 

35 en considSration la table des rSgions. 

92 STP si lors du test 77 Ton constate que I'ana- 
lyse sur base de la rSgion a eu lieu, le drapeau est 
remis a zSro et le programme d'analyse et terminS. 
La destruction de la prSsence d'un message 

40 suite a un nombre de messages supSrieur a celui 
indique par Tindice de dSbordement fait partie intS- 
grante du programme d'analyse telque decrit ci- 
dessus. II sera toutefois clair qu'il ne s'agit la que 
d'un exempie et que d'autres rSalisations sont pos- 

45 sible. Ainsi le test sur base de I'indice de dSbor- 
dement et la destruction qui s'en suit Sventuelle- 
ment peuvent former un programme indSpendent 
qui sera Sffectuer par exempie dans un temps mort 
de I'unitS de traitement de donnSes. 

50 Venons en maintenant a la sSlection des mes- 
sages. La figure 10 illustre un exempie d'un clavier 
de commands faisant partie du dispositif selon 
I'invention. Le clavier de commande comporte une 
units d'affichage, par exempie une unitS LCD 91 

55 qui permet d'afficher des chiffres ainsi que des 
lettres permettant d'indiquer des categories de rou- 
tes (autoroute. route nationale. route departementa- 
le) ou de regions (surface. dSpartement) d'un ou de 
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plusieurs pays. La touche CLR/RNN sert a indiquer 
le choix d'une route et la touche REG pour indiquer 
le choix d*une region. La touche +/+ sert en 
mode selection d'une part h incrementer le nombre 
affich^ sur runit§ d'affichage 91 et d'autre part a 
indiquer une operation d'union, c*est h dire que 
I'utilisateur desire de Tinformation sur une ou plu- 
sieurs routes et des regions. En mode presen- 
tation, c'est a dire iors de la presentation des 
messages, cette touche +/+ sert h un depla- 
cement posltif d'un pointeur dans une table de 
selection. La touche -A/AL sert en mode selection 
d'une part pour indiquer une Intersection entre une 
route et une region et d'autre part k valider le 
nombre affich^ sur Tunit^ d'affichage. En mode 
presentation cette touche WAL ser k un depla- 
cement negatif du pointeur dans la table de selec- 
tion. La touche ENT permet d'introduire le choix 
que Ton a opere. La touche REP permet la repe- 
tition du dernier message presente. La touche ST 
permet Parret de la presentation. La touche EJ 
permet d'annuler un message. La touche TDC sert 
a la transparence. Chaque touche est pourvu d'une 
diode (LED, indique par un point) qui s'allume 
temporairement Iors d'un appuie sur la touche en 
question. II sera ciair que le clavier de commande 
illustre dans la figure 10 n'est qu'un exemple et 
que d'autres realisations sent possible. 

Le clavier de commande comporte egalement 
un encodeur (non repris dans la figure 10) qui 
encode entre autres le signal produit Iors d'un 
appuie sur une touche ENT pour en former un mot 
digital qui est transmis via le bus 32 k I'unite de 
traitement de donnees. 

Lorsqu'un conducteur ou un autre utilisateur 
desire de Tinformation routiere sur une route de 
son choix il appuiera, sur la touche CLR/RNN, ce 
qui va provoquer Taffichage d'une permiere classe 
de routes, par exemple la lettre A indiquant une 
autoroute, sur Tunite d'affichage. Si la classe de 
route requise est affichee. Tutilisateur va appuier 
sur la touche ENT de fagon a faire parvenir son 
choix a I'unite de traitement de donnees. Si une 
autre classe de route que celle requise est affi- 
chee. Tutilisateur va appuier sur la touche +/ + 
pour faire afficher d'autre classes de routes. 
Apres avoir introduit la classe de route requise 
I'utilisateur va h nouveau appuier sur la touche 
CLR/RNN ce qui va provoquer Taffiche de chiffres 
sur I'unite d'affichage. Au moyen de la touche +/+ 
I'utilisateur va faire incrementer le nombre affich^ 
jusqu'a ce que le num§ro de la route requise 
apparait, et ii introduira ensuite ce numero au 
moyen de la touche ENT. Au cas oCi I'utilsateur 
desire de I'information routiere sur une region il va 
operer de fagon analoge k celle du choix d'une 
route en appuyant toutefois sur la touche REG. 
L'indication d'une region d^terminee peut se faire 



par exemple au moyen d'un numero, par exemple 
75 pour la region Parisienne. 

Le choix d'un nombre peut se faire decimale 
par decimale en utilisant chaque fois la touche 

5 -/VAL pour valider la decimale affichee. 

Au cas oO Tutilisateur desire un intersection 
entre une route et une region il introduira d'abord 
la route d^siree et apres avoir appui§ sur la touche 
ENT il appuiera sur la touche -/VAL. pour indiquer 

10 rop6ration d'intersection, avant d'introduire la re- 
gion desiree. Une operation d'union est introduite 
en appuyant sur la touche +/+ entre les intro- 
duction du choix de la route et de la region. 

Lorsque I'unite de traitement de donnees regoit 

75 des commandes du clavier elle va demarrer (100) 
le programme de selection illustr^ dans le figure 11 
au moyen d'un organigramme. L'unite de traite- 
ment de donnSes va ensuite ex^cuter les Stapes 
du programme de selection mentionnes ci-des- 

20 sous. 

101 CL le contenu d'une table de selection est 
efface. Cette table de selection est par exemple 
constituee d'une partie de la memoire de travail, et 
sert a memoriser temporairement les messages 

25 selectiones, par exemple au moyen des adresses 
auxqueiles ils sont memorises dans la memoire de 
reception. 

102 RD-SEL lecture du mot binaire identificant le 
choix de i'utilisateur. Au cas oCi ce choix comporte 

30 une operation d'union ou d'intersection uniquement 
la partie se referent au choix d'une route ou d'une 
region sera pris en consideration Iors de cette 
etape. 

103 RD-CNT le contenu de la table de selection 
35 est lu. 

104 INTER? c'est un test pour verifier si une ope- 
ration d'intersection est requise? 

105. 107 DT-CH I'unite de traitement de donnSes 
va parcourir la premiere colonne de la table des 

40 regions eVou de la table des routes, selon te choix 
de I'utilisateur, pour verifier s'il y a des messages 
pour la region ou la route que Tutilisateur a choisi. 
A cette fin I'unite de traitement de donnees com- 
pare par exemple chaque mot de cette premiere 

45 colonne avec le mot binaire regu et Iors d'un 
resultat positif de la comparaison, les adresses 
stockSes k la rangSe ou se trouve ia route ou la 
region requise sont pr6levees. 
106 ST-COMM le contenu de la table de selection 

50 est compare avec les adresses preiev^es dans la 
rangee rep^r^e Iors de I'dtape 105 et, puisqu'une 
operation d'intersection est requise, uniquement 
ces adresses qui sont aussi bien dans ia table de 
selection que dans la rangee reper^e sont main- 

55 tenues dans la table de selection, les autres sont 
effac^es, 

108 ST-DIFF le contenu de la table de selection 
est compare avec les adresses preievees dans la 
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rangee reperee lors de Tetape 107 et, puisqu'une 
operation d'union est requise, les adresses pr$- 
sentes dans la rangSe reperie et qui ne sont pas 
encore repris dans la table de selection y sont 
introduites. 

109 ED-SEL? c'est un test pour verifier si tout le 
choix de I'operateur a 6x6 pris en consideration. 

110 TRAIT c'est un sous progranr^me de traitement, 
quTsera d^crit en detail ci-dessous (figure 13), et 
qui va permettre lors de son execution la presen- 
tation des messages requis par I'utilisateur. 

111 M-FSEL au cas oD tout le choix de Tutilisateur 
n'a pas encore 6x6 pris en consideration, i'opera- 
tion k effectuer (union our intersection) est reperee. 
Ce rep^rage sera alors pris en compte lors de la 
prochaine 4tape 104. 

112 TDC? c'est un test pour verifier si la touche 
TDC (transparence) a ete utilisee lors de la selec- 
tion, 

113 N-MSS? au cas ou la touche TDC a et^ 
utilisee Tunite de traitement de donnees va verifier 
reguli&rement si de nouveau messages sont parve- 
nus, et si tel est le cas le programme sera repris & 
partir de Tetape 102. 

114 STP c'est la fin du programme de selection, 
Supposons maintenant ^ titre d'exemple que 

le conducteur desire de rinformation routifere sur 
I'autoroute A8 dans la traversee de la region B2 et 
que la table des routes et la table des regions sont 
chargees tel qu'illustre dans les figures 71 et 7b, 
Sur le clavier 43 11 va alors taper la touche CLR et 
ensulte la touche ENT lorsqu'e la lettre A va appa- 
raHre sur runit§ d'affichage. Au moyen de la tou- 
che +/+ 11 va faire avancer le comptage indique 
jusqu'a ce que le chiffre 8 apparait. Ensuite il va 
taper successivement sur les touches -A/AL. ENT, 
WAL, oQ le dernier appuie sur la touche -A/AL 
indique rintersection. De fagon analogue 11 introdui- 
ra ensuite la region B2. 

Le clavier va encoder les signaux de ces tou- 
ches et en former un ou plusieurs mots blnaires 
qu'il envoi a I'unite de traitement de donnees, qui 
debutera alors Texecution du programme de selec- 
tion en effagant le contenu de la table de selection 
(6Xape 101). Unite de traitement de donnees va 
ensuite lire la partie AS du choix et le contenu de 
ia table de selection. Puisque la premifere partie du 
choix de conducteur est toujours une operation 
d'union. Tunite de traitement de donnees va, apres 
execution de retape 104, passer h Tetape 107 oCi 
elle va verifier si il y a des messages pour Tauto- 
route AS stocks dans la table des routes et oil elle 
trouvera ces messages dans la premifere rangSe. 
Lunite de traitements de donnees va prSlever ces 
adresses 12, 13. 28, 34, 38. 52, 71 et les stocker 
dans la table de selection (gtape 108). Lors de 
ivetape 109 I'unite de traitement de donnees cons- 
tate que tout le choix n'a pas encore 6X6 pris en 



consideration et elle passera h Tetape 111 oCi elle 
va reperer Toperation d'intersection, Elle passe en- 
suite k nouveau k Tetape 102 pour y lire le choix 
B2 et a retape 103 pour y lire le contenu de la 
6 table de selection. Lors de Tetape 104 I'unite cons- 
tate alors qu'une operation d'intersection est re- 
quise et passe a Tetape 105 oO elle constate qu'il 
y a des messages pour la region 82 et pr§leve les 
adresses 12, 21, 34, 38. A I'^tape 106 ropSration 
70 d'intersection est r^alisee et les adresses 12, 34, 
38, qui torment rintersection entre A8 et 82, sont 
maintenu dans la table de selection, tandis que les 
autres adresses sont effacees. Puisque tout le 
choix a maintenant 6x6 pris en consideration (etape 
75 109) I'unite de traitement de donnees passe au 
sous-programme 110 pour presenter au conducteur 
les messages memorises aux adresses 12, 34 et 
38 de la m^moire de reception. Puisque la touche 
TDC n'a pas ete utilise le programme de selection 
20 est termine. 

II sera ciair qu'une operation d'union ou d'inter- 
section ne se liinite pas k une region et une route 
mais qu'elle peut §tre etendue k plusieurs choix. 
tel par exemple (82 U 85) (A8 U RN64) ou le 
25 symbole U indique une operation d'union et le 
symbole n une operation d'intersection. Un tel 
choix necessitera alors plusieurs parcours du pro- 
gramme de selection. 

Le choix de Tutilisateur peut encore etre for- 
30 mule de la fagon suivante. En effet Ton peut ima- 
giner que lorsque un conducteur va prendre une 
autoroute qui s'etate sur plusieurs centaines de 
kilometres, comme par exemple I'autoroute A5 en 
Allemagne federal, qui va de Darmstadt k Bale, et 
35 que lorsque le conducteur n'empruntera qu'une 
partie de cette autoroute. par exemple la partie 
entre Heidelberg et Karlsruhe, il ne sera int^resse 
que par les messages routiers concernant la partie 
qu'il va emprunter. Le conducteur va alors de- 
40 mander au moyen du clavier. I'intersecfion entre 
A5 et la region Heidelberg - Karlsruhe. Au cas ou 
le clavier serait egalement apte Si permettre la 
selection sur base des numeros de sortie d'une 
autoroute, il suffirait de taper sur le clavier les 
45 numeros des sorties concernees. 

L'information routifere peut egalement jouer un 
role dans la programmation d'un itinSraire telque 
realist par un systfeme de navigation routifere pour 
vehicules. De telle syst^mes de navigation routiere 
50 sont par exemple decrit dans I'article "Elektroni- 
sche Lotsen" paru dans Funkschau n° 22, 1986. p. 
99-102. Un syst§me de navigation routifere pour 
vehicules est 6qu\p6 de moyens pour determiner 
un ifin^raire entre un point de dSpart et une desti- 
55 nation. Le disposltif selon Tinvention peut etre relie 
k un systeme de navigation routiere et ainsi les 
moyens pour determiner I'ifineraire peuvent pren- 
dre en compte l'information routidre relative aux 



12 



routes qui composent !e trajet a parcourir. 

Supposons maintenant que le systeme de navi- 
gation doit determiner un itineraire entre un point 
de depart et une destination introduit par le con- 
ducteur et que I'itin^raire telque determine en pre- 
mier lieu comporte entre autres une autoroute dont 
la sortie a emprunter serait bloquee due a des 
travaux. Lorsque le systeme de navigation a deter- 
mine son itineraire il va alors pour chaque route ou 
uniquement pour tes routes princlpales de son 
itineraire, demander au dispositif selon Tinvention 
les messages routiers. Cela peut se realiser par 
exemple en transmettant & t'unite de traitement de 
donnees un appel indiquant que des information 
routieres sont demandees. et le code binaire de la 
ou des routes en question. L*unite de traitement de 
donnees va alors trailer ces requetes de fagon 
analoge a celle utilise pour des commandes en 
provenance du clavier, et transmettre les infor- 
mation requises au systeme de navigation. Dans 
ces information routieres le systeme de navigation 
va maintenant detecter que la sortie de I'autoroute 
a emprunter selon Titin^raire initiaiement prevust 
bloquee. et ya demander au moyens pour deter- 
miner un itineraire de determiner un nouvel itine- 
raire ou la sortie en question sera evitee. Le sys- 
teme de navigation en cooperation avec le dis- 
positif selon {'invention permet ainsi au conducteur 
d'eviter des obstacles ou des embouteillages. 

Puisque chaque message comporte une partie 
ST. indiquant une duree probable du probleme. 
cette partie ST peut egalement etre prise en consi- 
deration dans la determination de I'itineraire. Pre- 
nons a nouveau I'exemple de la sortie d'autoroute 
bloquee et supposons que la partie ST indique 
"jusqu*a 16 heures" et que I'automobiliste part a 
15 in. 30 et que la sortie en question se trouve a 
150 km du point de depart. Le systeme de navi- 
gation sera alors ^quipe de moyens pour prendre 
en consideration ces informations. Ainsi i! sera 
equipe d'un calculateur qui lui indiquera qu'a une 
Vitesse moyenne de 100 km/h sur autoroute il aura 
besojn d'une heure et demie pour atteindre cette 
sortie. Cette valeur d'une heure et demie sera alors 
additionner k I'heure pr^sente (15 h 30) indiqu^e 
par rhorloge de la voiture (15 h 30 + 1 h 30 = 17 
h 00). Le systfeme de navigation sera equips pour 
comparer cette heure calcuiee (17 h oo) k I'heure 
indiquee dans ST (16 h 00) et elle va constater que 
pour le temps oD I'automobiliste aura atteint la 
sortie en question cela sera a nouveau ouverte. 
Les moyens pour determiner un itineraire ne rece- 
vront dans ce cas la pas d'ordres pour determiner 
un nouvel itineraire. De fagon analogue le systfeme 
de navigation en cooperation avec le dispositif se- 
lon rinvention peut egalement prendre en conside- 
ration la section STT lors de la determination d'un 
itineaire. 



Avant d'en venir k expliquer comment est rea- 
lise la presentation k Tutilisateur d'un message 
seiectionne il est necessaire de decrire plus en 
detail deux tables qui seront utilisees pour la reali- 

5 sation de cette presentation. 

Le dispositif selon invention utilise pour per- 
mettre la presentation d*un message, une table 
d'extension (36, figure 4) et une table des lieux (37. 
figure 4), qui sont illustrees dans les figures 12a et 

10 b respectivement. Cette table d'extension et cette 
table des lieux peuvent egalement etre repris dans 
la memoire morte 35 et ETTD. Au cas oO elle sont 
formees de memoires independentes connectees 
au bus. elles pourrait m§me, le cas echeant, etre 

75 sous la forme de cassettes ou de cartes k me- 
moire. 

La table d'extension (figure 12a) est adressabie 
au moyen de la partie CLR-RNN du message ainsi 
que la partie PR-LOC. Pour chaque route il y a un 

20 nombre de rangee reservee, et une rangee com- 
porte une partie ORD indiquant un endroit speci- 
fique de la route, par exemple pour une autoroute 
une sortie ou un lieu de repos. et pour une route 
nationale ou departementale un croissement. Une 

25 rangee comporte egalement une partie ADR in- 
diquant un endroit dans la table des lieux. Avanta- 
geusement chaque rangee n'est pas necessai- 
rement remplie avec de rinfonnation. cela permet 
au cas oO il y a possibilite d'inscrire dans la table 

30 (memoire EEPROM. ou bande magnetique) d'y 
ajouter aux endroits requis de nouvelles informa- 
tion, par exemple des nouvelles sorties d'autorou- 
tes. 

La table des lieux est adressabie au moyen de 

35 I'adresse preievee dans la table d'extension 
(colonne ADR), et compte une colonne TXT APP 
reservee a Tappellation du lieu indique, une colon- 
ne PAR ou est memorise le code a former au 
generateur de paroles pour en former un mot sous 

40 forme de paroles, et une colonne REG indique la 
region auquel apparatient le lieu indique. 

Afin de presenter au generateur de paroles un 
message regu Tunite de traitement de donnees a 
maintenant proceder de la fagon decrite ci-des- 

45 sous. Supposons qu'il s'agit d'un message pour 
Tautoroute A7 ( = CLR-RNN) en Allemagne federate 
et que la partie PR-LOC indique la valeur 2 du 
message regu, elle prei§ve alors la partie CLR- 
RNN et la partie PR-LOC. Les parties CLR-RNN, 

50 PR-LOC forment maintenant une adresse A7,2 pour 
adresser un endroit dans la table d'extension. 
L'unite de traitement de de donnees va adresser 
cet entroit A7.2 et y preiever la donnee 1024 
qu'elle utilisera pour adresser la table des lieux. A 

55 I'endroit portant I'adresse 1024 de la table des 
lieux elle va trouver le code 022c qu'elle presente 
au generateur de paroles qui en formera 
"HAMBURG" sous forme de paroles. Ensuite Tuni- 
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te de traitement de donn^es va prelever la partie 
DIR-OFFS du message. Supposons maintenant 
que cette partie DIR-OFFS indiqu© la valeur binaire 
0 1010 indiquant un d^calage positif de 10 & ajou- 
ter k PR-LOC. Uunite de traitement de donner va 
maintenant ajouter cette valeur 10 & PR-LOC = 2 ©t 
obtient la valeur 12, qui forme une adresse pour un 
autre endroit dans la table d'extension. A Tendroit 
A7,12 est memorise la valeur 1247 et ^ Tadresse 
1247 de la table des lieux est stocke le code 021 Q. 
L*unit6 de traitement de donnees pr^sente alors 
cette valeur 021 Q au generateur de paroles qui en 
formera "KIEL" sous forme de paroles. 

Uon volt ainsi Tavantage de Tutilisation de la 
partie OFFS du message, de la table d'extension et 
de la table des lieux. Uutilisation de la partie DIR- 
OFFS permet d'indiquer un second endroit dans le 
message tout en limitant le nombre de bits neces- 
saire a cette operation puisque le partie DIR-OFFS 
indique toujours une valeur relative par rapport h la 
valeur PR-LOC. Ainsi il n'est pas necessaire de 
mentioner une seconde valeur pour CLR-RNN (16 
bits) ni de mentioner une seconde valeur pour PR- 
LOC (16 bits). La partie OFFS comprime ainsi en 5 
bits rinformation de ce second endroit. La table 
d'extension et la table des lieux permettent alors 
de retourver ce second endroit de la fagon decrite 
ci-dessus. La section DIR-OFFS, la table d'exten- 
sion et la table de lieux offrent le meme avantage 
lors de la presentation des messages comme il 
sera decrit plus loin dans la description. 

La presentation du message (^tape 110. figure 
11) sera maintenant decrite plus en detail a Taide 
de Torganigramme illustre dans la figure 13. 

120 HDD = 00? I'unite de traitement de don- 
nees verifie si 

121 HDD = 01? HDD & la valeur indiquee? 

122 HDD = 10? 

123 ADO mise en route du generateur de paroles 
(39, figure 4) 

124 VD + ADO mise en route des generateurs de 
paroles et d'images (40, figure 4) 

125 MEM engendrer un signal d'6criture pour la 
memoire oCi sent stockes des donnees geogra- 
phiques 

126 U£ reservation d'un premier registre tampon 
dans yun\\6 traitement de donnees. Puisque HDD 
n'a pas une des valeurs 00.01,10. HDD h la valeur 
11 et est done destine St Tunite de traitements de 
donn§es 

127 HC + HT + EFF ta combinaison de valeurs 
HC + HT + EFF forme une ou plusieurs adresses 
pour adresser un ou plusieurs endroits dans une 
memoire locale du generateur de paroles et ou 
d'images, selon quMI a 6\6 active. Aux adresses 
indiques se trouvent des mots binaire au moyen 
desqueis la representation auditive ou visuelle de 
rinformation code en HC + HT + EFF sera realist 



128 PRES C'est la presentation k Tutilisateur de 
rinformation code en HC + HT + EFF 

129 CLR/RNN + PR-LOC + DIR REG + PR-LOC La 
table d'extension est adressee au moyen de 

5 radresse formee par CLR/RNN + PR + LOC et le 
mot ADR qui est memorise a cet endroit est lu 

130 ADRS Le mot ADR est utilise pour adresser la 
table des lieux et'te code qui est memorise k cet 
endroit est transmis vers le generateur de paroles 

70 et/ou d'images, 

131, 134 PRESA A I'aide du code qu'il a regu le 
generateur en question va realiser la presentation 
de rinformation code en CLR/RNN + PR-LOC + DIR 

132 OFFS? Cost un test pour verifier sMI y a une 
75 valeur OFFS differente de 00000 ou de 10000. 

indiquant une deuxieme localisation dans le mes- 
sage. 

133 PR-LOC + OFF Au cas oD il y a une deuxi&me 
localisation dans le message, la valeur OFF est 

20 ajoutee k la valeur PR-LOC et va ainsi former une 
adresse pour un deuxieme endroit dans la table 
d'extension et dans la table des lieux. 
135 LM? C'est un test pour verifier sMI s'agit d'un 
message long. 

25 136 AUT Les autres parties (SAV. DAV) du groupe. 
si presentes, sont transmis au generateur en ques- 
tion et presentees a I'utilisateur. 
137 STP C'est la fin du programme. 

Les figures 14a et b illustrent une forme alter- 

30 native des sub-sequences SMR2 de deux groupes 
successifs. La sub-sequence illustree dans la figure 
14a comporte une partie LOCI (8 bits) et une 
partie L0C2 (8 bits) qui chacune indiquent un en- 
droit respectif auquel se rapporte le message. 

35 Dans le sub-sequence illustree dans la figure 14b 
les parties DIR. ST et SAV sont analogues a celles 
des groupes illustres dans la figure 3d. et la partie 
SCTN represente une section de la route, men- 
tionnee dans la partie CLR-RNN du message, par 

40 exemple la section entre les sorties Karlsruhe et 
Strassbourg sur rautoroute A8 en Allemagne fede- 
rate. En effet lorsque le format illustre dans les 
figures 14a et b est utilise chaque route du reseau 
routier a ete divises en differents trongons (32 

45 trongons au maximum si la partie SCTN comporte 
5 bits) et les endroits L0C1 et L0C2 se rapportent 
alors a la section mentionnee dans SCTN. 

Le choix du format illustre dans les figures 14a 
et b implique naturellement une differente confi- 

50 guration de la table d*extension. laquelle est illus- 
tree dans la figure 15. Cette configuration differente 
se situe au niveau de I'adressage de cette table, le 
contenu de la partie ADR etant egal h celui repris 
dans la figure 12a mais organise d'une fagon diffe- 

55 rente. Pour des raison de clarete la partie ADR n'a 
pas ete reprise dans la figure 15. La table d'exten- 
sion 140 illustree dans la figure 15 comprend une 
premifere iiste d'adresses 141 et n sections 142-i 
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(1^i^n). La premiere adresse de chaque section 
142-i est indiquee par une lettre Pi. La premi&re 
liste d'adresses 141 comprend ces n adresses Pi 
et k chaque route Ri du r^seau routier est assignee 
une adresse Pi. La premiere liste d'adresses est 
adressabie au moyen de la partie CLR-RNN du 
message et indique pour la route CLR-RNN = Ri 
une adresse PI qui est la premiere adresse de la 
section 142-i de !a table d*extension. Chaque sec- 
tion 142-i comprend: 

- une premi&re sub-section 143 oCi est repris un 
nombre N indiquant en combien de tronQon la 
route Ri en question est divisee; 

- une seconde sub-section 144 comprend une se- 
conde liste d'adresses 144 qui est adressable au 
moyen de la partie SCTN du message (figure 14b) 
et indique pour chaque SCTN(i) une adresse SA(i) 
qui est la premiere adresse d'une troisieme sub- 
section 145-j 

- m troisieme sub-sections 145-j (l^j^m). Les diffe- 
rents endroits de chaque troisidme sub-section 
etant adressable au moyen de la partie LOCI ou 
L0C2 du message et a chaque endroit ainsi adres- 
se est memorise une adresse ADR (voire figure 
12a) Indiquant une endroit dans la table des lieux. 

L'adressage de cette table d'extension illustree 
dans la figure 15 sera maintenant d^crit au moyen 
d'un exemple. Supposons le message (format figu- 
re 14) suivant: 
CLR-RNN = R8( = A8) 
SCTN = 2 
LOCI = XX 
L0C2 = YY 

Lorsqu'un tel message devra §tre presente au con- 
ducteur, Tunite de traitement de donnees va adres- 
ser dans la premiere liste d'adresse 141 I'endroit 
R8 et y prSlever I'adresse PS, indiquant la pre- 
miere adresse de la section 142-8. A cette adresse 
P8 est memorise le nombre N, par exemple N = 11 
indiquant que la route R8 comporte 11 trongons. 
L'unite de traitement de donnees va ensuite former 
I'adresse P8 + SCTN = P8 + 2 pour adresser I'en- 
droit P8 + 2 dans la seconde liste oD est memorise 
a Tendroit P8 + 2 I'adresse SA2 indiquant la pre- 
miere adresse de la sub-section 145-2. L'unite de 
traitement de donnees va ensuite former I'adresse 
SA2 + L0C1 =SA2 + XX pour lire h I'adresse 
SA2 + XX I'adresse ADR1 qui est stockee. Cette 
adresse ADR1 indique alors I'endroit dans la table 
des lieux oCi est memorise le nom du lieu auquel 
se rapporte la partie LOCI du message. La presen- 
tation de cette partie se fera alors de la fagon 
d^crite auparavant. L'unit§ de traitement de don- 
nees va §galement former I'adresse 
SA2 + LOC2 = SA2 + YY et prelever i'adresse ADR2 
memorise h cette endroit SA2 + YY pour former un 
second lieu auquel se rapporte le message. Ainsi il 



est possible d'indiquer deux endroit dans un m§me 
trongon d'une m§me route au moyen d'un m§me 
message. 

5 

Revendlcattons 

1. Dispositif de reception et de traitement de 
messages d'information routiere 6mis sous forme 

10 digitale. chaque message comprenant au moins 
une premiere section pour indiquer la zone du 
rdseau routier a laquelle se rapporte le message, 
lequel dispositif comprend pour le contrdle du trai- 
tement des donnees une unit6 de traitement de 

75 donnees qui est connect^e k un bus pour le trans- 
fert de donnees, auquel bus sont ^galement con- 
nect§es une memoire de reception pour m6moriser 
temporairement les messages regus, une unit§ de 
selection permettant de selectionner parmi les 

20 messages memorises ceux concernant une zone a 
designer et une unite de presentation pour pre- 
senter les messages selectionnes. caracterise en 
ce que. le dispositif comprend une unite d'analyse 
de message qui comporte une m^moire-table des 

25 zones, laquelle unite d'analyse est pourvu pour 
reconnaHre k chaque reception d'un message la 
zone en question sur base de ladite premifere sec- 
tion du message regu et pour ranger dans la table 
des zones, au moyen d'au moins un indicateur 

30 pour chaque message, les messages regus selon 
les zones auxquelles ils appartiennent, laquelle uni- 
te de selection est pourvu pour avoir accfes a la 
table des zones et pour r^aliser ladite selection en 
preievant dans la table des zones des messages 

35 pour la zone designee. 

2. Dispositif selon la premiere revendication, ou 
les differentes zones d'un r^seau routier correspon- 
dent au routes et sont indiqu^es par une categorie 
et un num^ro de route, caracterise en ce que la 

40 memoire-table des zones comporte une table des 
routes ou les messages sont ranges selon les 
routes auxquelles ils se rapportent et en ce que les 
indicateurs sont constitues par les adresses aux- 
quelles les messages en question sont memorises 

45 dans la memoire de reception. 

3. Dispositif recepteur selon la revendication 1 
our 2, oCi les differentes zones d'un reseau routier 
correspondent k des regions d'au moins un pays, 
caracterise en ce que, le dispositif est equipe 

50 d'une unite de reperage pour reperer dans un 
message regu la region k laquelle il se rapporte, 
laquelle unite d'analyse de message est relie k 
l'unite de reperage et en ce que la table memoire 
des zones comporte une table des regions oO les 

56 messages sont ranges selon les regions auxquelles 
ils se rapportent et en ce que les indicateurs sont 
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constitu^s par les adresses auxqueiles les mes- 
sages en question sont meaiorises dans la me- 
moire de reception. 

4. Dispositif selon la revendication 2, carac- 
terlse en ce que le dispositif comporte une table de 
correspondance-routes-regions pour stocker pour 
un nombre predetermine de routes du reseau rou- 
tier auxqueiles la table de correspondance-routes- 
regions se rapporte un indice de debordement 
indiquant le nombre maximum de messages rou- 
tiers pour chacune des routes dudit nombre prede- 
termine, ledit dispositif etant equipe d'une unite de 
verification reliee a la table de correspondance- 
routes-regions et a la table des routes pour verifier 
si le nombre de messages range pour chaque 
route n'atteint pas le nombre indlque par I'indice 
de debordement pour la route en question, et pour 
eliminer la presence d'un message pour une route 
dont le nombre de messages range dans la table 
des route a atteint le nombre indique par Tindice 
de debordement. 

5. Dispositif selon la revendication 4, carac- 
terise en ce que. I'unite de reperage comporte une 
table de correspondance-routes-regions oO sont 
stocke pour chacune des routes d'un nombre pre- 
determine des routes d'un reseau routier au moins 
un Indice indiquant au moins une region traversee 
par la route en question. 

6. Dispositif selon les revendications 3 ou 5. 
caracterise en ce que. le dispositif comporte une 
table de corresponance-regions-routes pour stocker 
pour un nombre predetermine de regions un indice 
de debordement indiquant le nombre maximum de 
messages routiers pour chacune de regions dudit 
nombre predetermine, ledit dispositif etant equipe 
d'une unite de verification reliee h la table de 
correspondance-regions-route et a la table des re- 
gions et pourvu pour verifier si le nombre de mes- 
sages range pour chaque region n'atteint pas le 
nombre indique par Tindice de debordement pour 
la region en question, et pour eiiminer la presence 
d'un message pour une region dont le nombre de 
messages range dans la table de regions a atteint 
le nombre indique par I'indice de debordement. 

7. Dispositif selon la revendication 4 ou 6, 
caracterise en ce que Tunite de verification est 
pourvu pour realiser ladite elimination de la pre- 
sence du plus ancien message parmi ledit nombre 
de messages. 

8. Dispositif selon !a revendication 6, carac- 
terise en ce que. la table de correspondance- 
regions-routes comporte pour chaque region qui y 
est reprise au moins une route traversant la region. 

9. Dispositif selon les revendications 5 et 8, 
caracterise en ce que. Tunite de verification est 
egalement pourvu pour reperer a Paide de la table 
de correspondance-routes-regions respectivement 
de ia table de correspondance-regions-routes a 



quelle region respectivement a quelle route se 
rapporte le message dont ia presence a ete eiimine 
et pour egalement eliminer de la table des regions 
respectivement de la table des routes le message 

5 dont la presence dans la table des routes respecti- 
vement des regions a ete eiiminee. 

10. Dispositif selon i'une de revendications 4 
ou 6, caracterise en ce que ^ chaque route respec- 
tivement h chaque region memorise dans la table 

70 de correspondance-routes-regions respectivement 
dans la table de correspondance-regions-routesest 
assigne un indice de debordement dedie. lequel 
est memorise dans la table de correspondance- 
route-region respectivement region-route. 

T5 11. Dispositif selon Tun queiconque des reven- 
dications precedentes. oCi chaque message com- 
porte au moins une sequence compose de deux 
blocs, et ou chaque bloc comporte une partie infor- 
mation et une partie controle. la partie controle 

20 comportant en outre un mot de decalage pour la 
synchronisation des blocs, et ou pour un bloc 
predetermine un premier et un deuxieme mot de 
decalage est utillsable, caracterise en ce que. pour 
ia premiere sequence d'un message le premier 

25 mot de decalage est utilise et pour les autres 
sequences de ce meme message le deuxieme mot 
de decalage est utilise, et en ce que le dispositif 
est poruvu d'un decodeur pour decoder le mot de 
decalage d'un message regu et engendrer un si- 

30 gnal de positionement lors du decodage d'un pre- 
mier mot de decalage. lequel dispositif comporte 
un compteur de sequences relie au decodeur. le- 
quel compteur de sequences est postionable sous 
controle d'un signal de positionement. 

35 12. Dispositif selon la revendication 1, carac- 
terise en ce que. I'unite de selection est pouvu de 
moyens permettant la selection entre une inter- 
section et/ou une union d'au moins deux zones. 

13. Dispositif selon la revendication 1. carac- 
40 terise en ce que, I'unite de selection est pourvu 

d'une touche pour actionner ia presentation imme- 
diate, apres reception, d'un message pour une 
zone seiectionnee. 

14. Dispositif selon la revendication 1, oO le 
45 message comporte plusieurs sections oCi sont re- 

pris chaque fois des mots codes representant di- 
vers parties de I'information du message, carac- 
terise en ce que le dispositif est pourvu d'une 
memoire de conversion reiiee a I'unite de presen- 
50 tation et qui est adressable par differents mots 
codes et ou sont memorises des autres mots 
codes pour ia presentation du message. 

15. Dispositif selon la revendication 14. oO 
dans une deuxi&me section du message est repris 

55 un endroit situe dans la zone k laquelle se rapporte 
le message, caracterise en ce que dans la table de 
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conversion sont memorises sous formes d'autres 
mots cod6s differents endroits d'au moins un pays 
auquel se rapporte Tinformation routifere. 

16. Dispositif selon la revendication 15, carac- 
terisS en ce que. chaque message comporte une 5 
troisfeme section oO est repris un valeur de decala- 

ge permettant d'indiquer un autre endroit relatif par 
rapport & I'endroit repris dans la deuxidme section 
et en ce que le dispositif est poun/u d'un gen^- 
rateur d'adresse pour former une adresse pour la lo 
memoire de conversion sur base de la deuxieme et 
troisieme section du message. 

17. Dispositif selon la revendication 15 carac- 
t§ris6 en ce que la deuxieme section est divise en 

une premi&re subsection indiquant un trongon dans is 
la zone reprise dans la premiere section, une se- 
conde respectivement une troisieme subsection in- 
diquant un premier respectivement un second en- 
droit sur le trongon indique dans la premiere sub- 
section, et en ce que la memoire de conversion et 20 
divisS en n sections et comporte une premiere iiste 
d'adresse indiquant la premiere adresse de cha- 
cune des n sections, un endroit dans la premiere 
Iiste d*adresse ^tant adressable par la premi&re 
section du message, chacune des n sections etant 25 
divise en m subsections et comportant une se- 
conde Iiste d'adresse adressable par ladite pre- 
miere subsection du message et comportant les 
premieres adresses de chacune des m subsec- 
tions, un endroit dans une des m subsections etant 30 
adressable par la seconde ou en troisieme subsec- 
tion. 

18. Dispositif selon la revendication 16 ou 17, 
caracteris4 en ce que la memoire de conversion 
comporte une table d'extension et une table des 35 
lieux, la table d'extension comportant pour chaque 
adresse form^ par la premifere et la deuxidme et/ou 

sur base de la premiere, la deuxieme et la troi- 
sifeme section un adresse indiquant une endroit 
dans la table de lieux. 40 

19. Dispositif selon la revendication 1, carac- 
terise en ce que. le dispositif est relie a un sys- 
teme de navigation routiere pour vehicules. lequel 
systeme de navigation est equips de moyens pour 
determiner un itineraire entre un point de depart et 45 
une destination, caract§ris§ en ce que le systeme 

de navigation est 4quip6 de moyens pour trans- 
mettre h Tunite de selection au moins une zone 
traversee par ledit itineraire et pour recevoir les 
messages concernant ta zone d^sign^e, lesdits so 
moyens pour determiner un itin§raire ^tant pourvu 
pour analyser le message regu et pour reconnattre 
dans le message regu si dans la zone designee il y 
a un problfeme de circulation et pour determiner en 
cas de probl§me de circulation un nouvel itineraire. 55 
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Description 

La pr§sente invention telle qu'elle est d6finie dans 
las revendications concerne un dispositif de reception 
et de traltement de messages d'information routi6re 
6mis sous forme digitale, chaque message comprenant 
au moins une premiere section pour indiquer la zone du 
r6seau routier a laquelle se rapporte le message, tequel 
dispositif comprend pour le controle du traitement des 
donn6es une unit§ de traitement de donnees qui est 
connect^e k un bus pour le transfert de donnees, auquel 
bus sont egalement connect^es une m6moire de recep- 
tion pour m^moriser temporairement les messages re- 
9US, une unit§ de selection permettant de s6lectionner 
parmi les messages memorises ceux concernant une 
zone h designer et une unit6 de presentation pour pre- 
senter les messages selectionnes. 

Un tel dispositif est connu de Tarticle intitule "Con- 
ception des recepteur MF qui mettent en oeuvre le sys- 
t^me de diffusion de donn6es" de S.R. Ely et D. Kopitz 
et paru dans la Revue de I'UER-Technique n° 204, Avril 
1984, p. 50-58. Dans le systeme decrit les messages 
d'information routiere sont codes selon les specifica- 
tions du systeme de radiodiffusion de donnees RDS 
(Radio Data System) et 6mis depuis une station de ra- 
dio. Une premiere section de chaque message emis in- 
dique la zone du reseau routier k laquelle se rapporte 
le message. Cette zone peut etre formee par une route 
ou par une region d'un pays. Lorsque le dispositif regoit 
un message d'information routiere il va, sous controle 
de t'unite de traitement de donn6es, m6moriser tempo- 
rairement le message dans la memoire de reception. 
L'utilisateur qui desire les messages d'information rou- 
tiere pour une zone selon son choix va utiliser I'unite de 
selection pour indiquer ta zone choisie a I'unite centrale. 
Sous controle de cette unite de traitement de donnees 
le contenue de la memoire de reception sera parcouru 
enti^rement k la recherche des messages concernant 
la zone designee. Chaque message ainsi rep^re sera 
transmis h I'unite de presentation des messages que les 
presentation k l'utilisateur. Ainsi l'utilisateur est a meme 
de regevoir uniquement les messages d'information 
routiere qui se rapporte h la zone de son choix. 

Un desavantage du systeme connu est que lors de 
chaque demande formulee par l'utilisateur, la memoire 
de reception est parcouru enti^rement. Cela impose lors 
de chaque demande une forte charge a I'unite de trai- 
tement de donnees et peut, lorsqu'il y a une grande 
quantity de messages m6moris6s dans la m6moire de 
reception, imposer un temps de recherche relativement 
long. 

Dans la demande de brevet GB-A-2 050 767 un dis- 
positif de reception et de traitement d'information rou- 
tiere est decrit, dans lequel pour chaque zone du reseau 
routier une memoire de reception est pourvue. 

Ulnvention a pour but de realiser un dispositif de 
reception et de traitement de messages d'information 
routiere ou le stockage et la recherche des informations 



sont organises d'une fagon plus efficace. 

Un dispositif de reception et de traitement de mes- 
sages d'information routiere selon I'invention est carac- 
terise en ce que le dispositif comprend une unite d'ana- 

5 lyse de message qui comporte une memoire-table des 
zones, laquelle unite d'analyse est poun/u pour recon- 
naitre h chaque reception d'un message la zone en 
question sur base de ladite premiere section du messa- 
ge regu et pour ranger dans la table des zones, au 

10 moyen d'au moins un indicateur pour chaque message, 
les messages regus selon les zones auxquelles ils ap- 
partiennent, laquell unite de selection est pourvu pour 
avoir acces a la table des zones et pour realiser ladite 
selection en preievant dans la table des zones des mes- 

15 sages pour la zone designee. 

L'unite d'analyse de message va, aprds de chaque re- 
ception d'un message, analyser la premiere section du 
message afin de reconnaTtre la zone auquel il se rap- 
porte. Lorsque I'unite d'analyse aura reconnu la zone 

20 auquel se rapporte le message regu elle va ranger au 
moins un indicateur pour ce message dans la table des 
zones h un endroit designe pour cette zone. Cet indica- 
teur est par exemple, forme par I'adresse ou le message 
en question est memorisee dans la memoire de recep- 

25 tion. Lorsque l'utilisateur aura indique son choix, I'unite 
de selection va seiecter dans la table des zones unique- 
. ment I'endroit designe pour la zone demandee. Ainsi la 
selection s'opere plus rapidement puisque il ne faut plus 
lors de chaque demande parcourier tout le contenu de 

30 la memoire de reception mais uniquement preiever les 
indicateurs memorises k I'endroit designe pour la zone 
demandee. 

Une premiere forme preferentielle d'un dispositif se- 
lon I'invention est caracterise en ce que la memoire-ta- 

35 ble des zones comporte une table des routes ou les 
messages sont ranges selon les routes auxquelles its 
se rapportent et en ce que les indicateurs sont consti- 
tues par les adresses auxquelles les messages en 
question sont memorises dans la memoire de reception. 

40 Ainsi la selection et le rangement dans la table des rou- 
tes peut etre realise sur base de la categorle et du nu- 
mero des routes. 

Une seconde forme preferentielle d'un dispositif se- 
lon I'invention est caracterise en ce que le dispositif est 

45 equipe d'une unite de reperage pour reperer dans un 
message regu la region k laquelle it se rapporte, laquelle 
unite d'analyse de message est relie k I'unite de repe- 
rage et en ce que la table memoire des zones comporte 
une table des regions ou les messages sont ranges se- 

50 ion les regions auxquelles ils se rapportent et en ce que 
les indicateurs sont constitues par les adresses aux- 
quelles les messages en question sont memorises dans 
la memoire de reception. 

L'unite de reperage permet de reperer dans un message 
55 regu la region k laquelle il se rapporte et offre ainsi la 
possibilite de realiser une selection et un rangement sur 
base des regions. 

De preference le dispositif comporte une table de 
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correspondance-routes-r6gions pour stocker pour un 
nombre predetermine de routes du r6seau routier aux- 
quelles la table de correspondance-routes-regions se 
rapporte un indice de d6bordement indiquant le nombre 
maximum de messages routiers pour chacune des rou- 
tes dudit nombre predetermine, ledit dispositif etant 
equipe d'une unite de verification reliee a la table de cor- 
respondance-routes-regions et ^ la table des routes 
pour verifier si le nombre de messages range pour cha- 
que route n'atteint pas le nombre indique par I'indice de 
debordement pour la route en question, et pour eiiminer 
la presence d'un message pour une route dont le nom- 
bre de messages range dans la table des route a atteint 
le nombre indique par I'indice de debordement. 
L'utilisation d'un indice de debordement et de I'unite de 
verification permet de limiter le nombre de messages ^ 
memoriser et de mieux partager le contenu de la me- 
moire de reception entre les differentes zones. 

De preference I'unite de verification est pourvu pour 
realiser ladite elimination de la presence du plus ancien 
message parmi ledit nombre de messages. 
Les messages les plus ancien sont ainsi regulierement 
eiimines permettant ainsi de ne pas obstruer la memoire 
de reception pour la reception de nouveau messages. 

De preference I'unite de reperage comporte une ta- 
ble de correspondance-routes-regions ou sont stocke 
pour chacune des routes d'un nombre predetermine des 
routes d'un reseau routier au moins un indice indiquant 
au moins une region traversee par la route en question. 
L'utilisation d'une table de correspondance-routes-re- 
gions permet une certaine liberte dans le choix de la di- 
vision d'un ou de plusieurs pays en un nombre de re- 
gions. Ainsi il est possible soit de diviser un pays selon 
les provinces ou les departements existant, soit de pren- 
dre pour chaque region une superficie predeterminee. 

Une troisieme forme preterentielle d'un dispositif 
selon I'invention est caractehse en ce que I'unite de ve- 
rification est egalement pourvu pour reperer h I'aide de 
la table de correspondance-routes-regions respective- 
ment de la table de correspondance-regions-routes k 
quelle region respectivement h quelle route se rapporte 
le message dont la presence a ete eiiminee et pour ega- 
lement eiiminer de la table des regions respectivement 
de la table des routes le message dont la presence dans 
la table des routes respectivement des regions a ete eii- 
minee. 

Lorsque le dispositif est pourvu d'une table des routes 
et d'une table des regions il est indipensable lorsque la 
presence d'un message a ete eiiminee dans I'une des 
deux tables, d'egalement eiiminer la presence de ce 
message dans I'autre table. 

Dans un dispositif ou chaque message message 
comporte au moins une sequence compose de deux 
blocs, et ou chaque bloc comporte une partie informa- 
tion et une partie controle, la partie controle comportant 
en outre un mot de decalage pour la synchronisation 
des blocs, et ou pour un bloc predetermine un premier 
et un deuxieme mot de decalage est utilisable, une for- 



me preterentielle de ce dispositif est caract6rise en ce 
que, pour la premiere sequence d'un message le pre- 
mier mot de decalage est utilise et pour les autres se- 
quences de ce meme message le deuxidme mot de de- 

5 calage est utilise, et en ce que le dispositif est pourvu 
d'un decodeur pour decoder le mot de decalage d'un 
message regu et engendrer un signal de positionement 
lors du decodage d'un premier mot de decalage, lequel 
dispositif comporte un compteur de sequences relie au 

10 decodeur, lequel compteur de sequences est postiona- 
ble sous controle d'un signal de positionement. 
Ainsi tl est possible de distinguer dans un message regu 
s'il s'agit d'une premiere sequence d'un nouveau mes- 
sage ou non. Le compteur de sequences permet de ve- 

15 rifier le bon ordre de reception des sequences. 

De preference I'unite de selection est pourvu de 
moyens permettant la selection entre une intersection 
et/ou une union d'au moins deux zones. 
Ainsi il est possible de formuler un choix sur une ou plu- 

20 sieurs zones ou sur un intersection de deux ou plusieurs 
zones. 

Au cas ou le message comporte plusieurs sections 
ou sont repris chaque fois des mots codes representant 
divers parties de I'information du message, il est avan- 
25 tageux que le dispositif est pourvu d'une memoire de 
conversion reliee k I'unite de presentation et qui est 
adressable par differents mots codes et ou sont memo- 
rises des autres mots codes pour la presentation du 
message. 

50 Ainsi il est possible d'utiliser les memes mots codes 
dans differents pays et de faire au moyens des autres 
mots codes une conversion vers la langue de I'utilisa- 
teur et de ne memoriser dans la memoire de conversion 
que I'information necessaire pour couvrir le ou les pays 

35 concernes. 

De preference chaque message comporte une troi- 
sieme section ou est repris un valeur de decalage per- 
mettant d'indiquer un autre endroit relatif par rapport k 
I'endroit repris dans la deuxieme section, et en ce que 

40 le dispositif est pourvu d'un gen6rateur d'adresse pour 
former une adresse pour la memoire de conversion sur 
base de la deuxieme et troisieme section du message. 
Ainsi il est possible de designer deux endroits differents 
dans un meme message tout en limitant le nombre de 

45 bit utilise dans le message. 

Lorsque le dispositif selon invention est relie le dis- 
positif est relie a un systeme de navigation routiere pour 
vehicules, lequel systeme de navigation est equipe de 
mouens pour determiner un itineraire entre un point de 

50 depart et une destination, il est avantageux que le sys- 
teme de navigation est equipe de moyens pour trans- 
mettre k I'unite de selection au moins une zone traver- 
see par ledit itineraire et pour recevoir les messages 
concernant la zone designee, lesdits moyens pour de- 

55 terminer un itineraire etant pourvu pour analyser le mes- 
sage regu et pour reconnaitre dans le message regu si 
dans la zone designee il y a un probieme de circulation 
et pour determiner en cas de probieme de circulation un 
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nouvel itin6raire. 

Lorsque le syst^me de navigation routifere est reli6 au 
dispositif selon I'invention il peut lui-m§me s6lectionner 
les messages pour la ou les zones travers6es par I'iti- 
n6ralre qu'il vient de determiner. Lorsqu'il apparait main- 
tenant qu'il y a un probi^me de circulation sur I'itineraire 
initialement determine, les moyens pour determiner un 
itin6raire peuvent ators determiner un nouvel itineraire, 
afin de contourner le probleme de circulation. Ainsi le 
dispositif selon invention peut apporter sa part ^ Tame- 
lioration de la security routiere. 

L'invention sera maintenant d^crit plus en detail a 
t'aide des figures ou: 

La figure 1 illustre I'environnement dans lequel un 
dispositif selon invention est utilise. 
La figure 2 illustre les differents composant de la 
structure en groupe du systeme RDS. 
La figure 3(a-f) illustre plus en detail un exemple des 
parties SMR1 et SMR2 d'un groupe en format RDS. 
La figure 4 illustre schematiquement un exemple 
d'un dispositif selon invention. 
La figure 5 illustre au moyen d'un organigramme un 
exemple d'un processeur d'analyse du message. 
La figure 6 illustre un exemple du contenu d'une 
partie de deux messages. 
La figure 7a respectivement 7b illustre un exemple 
de la table de regions respectivements des routes. 
La figure 8a respectivement 8b illustre un exemple 
de la table de correspondance-routes-regions res- 
pectivement de la table de correspondance-re- 
gions-routes. 

La figure 9 illustre au moyen d'un organigramme 
('analyse du contenu des messages regues. 
La figure 1 0 illustre un exemple d'un clavier de com- 
mande. 

La figure 11 illustre au moyen d'un organigramme 
un exemple d'un programme de selection de mes- 
sages. 

La figure 12a respectivement 12b. illustre une 
exemple de la table d'extension respectivement de 
la table des lieux. 

La figure 13 illustre au moyen d'un organigramme 
un exemple d'un sous-programme de presentation 
du message. 

Les figures 14a et 14b illustrent une forme alterna- 
tive des subsequences SMR2 de deux groupes 
successifs. 

La figure 15 illustre une differente configuration de 
la table d'extension. 

La figure 1 illustre I'environnement dans lequel un 
dispositif selon invention est utilise. Un centre national 
(ou regional) d'information routiere (1 ) rassemble toutes 
les Informations routieres (accident, travaux, embou- 
teillage, verglas etc.) que lui sont transmises. Ces infor- 
mations routieres sont alors seiectionees et ceux qui ont 
une valeur pour le bon fonctionnement de la circulation 



routiere sont transmises au moyen d'une liaison 3 vers 
une station de radio 4. La station de radio est equipee 
pour coder les messages et les transmettre conforme- 
ment au systeme RDS (Radio Data System). 

5 Ce systeme RDS est par exemple decrit dans I'article 
"Conception des recepteurs MF qui mettent en oeuvre 
le systeme de diffusion de donnees" de S.R. Ely et D. 
Kopitz et paru dans la Revue de I'UER-Technique 
204, Avril 1 984 p. 50-58. La station de radio peut aussi 

10 ajouter d'autres messages, h ceux qui lui sont fournts 
par le centre d'information routiere, par exemple la pre- 
sence d'un contrdle radar k un endroit determine. A cet- 
te fin la station de radio est equipee d'une unite 5 formee 
par exemple d'un clavier et d'un encodeur RDS, 

15 Les messages en format RDS sont alors emis sur les 
ondes au moyen de remetteur 2 de la station de radio. 

Pour capter des messages en format RDS, un ve- 
hicle 7 doit etre equipe d'une antenne 8 de reception et 
d'un recepteur radio 9 capable de recevoir et de decoder 

20 les messages emis en format RDS. Le recepteur radio 

9 comporte en outre une radio (-lecteur de cassettes) 

10 un clavier 11. Ainsi une personne circulant k bord 
d'un vehicle 7 equipe d'un recepteur radio 9 est ^ mdme 
de recevoir les informations en formats RDS emises par 

25 remetteur 2. Contrairement au systeme connu de diffu- 
sion d'information routiere, ou le conducteur est oblige 
d'avoir son recepteur radio ouvert et caie sur une station 
emettant dans la langue du pays les informations rou- 
tieres de I'ensemble du reseau national en sehe et h des 

30 heures predeterminees, le systeme RDS offre h rutili- 
sateur la possibilite de disposer k n'importe quelle heure 
de la journee de I'information routiere d'une route ou 
d'une region selon son propre choix et d'entendre cette 
information routiere dans sa propre langue. 

35 La figure 2 Illustre les differents composant de la 
structure en groupe du systeme RDS. Le groupe com- 
porte 1 04 bits et est divise en quatre blocs. Chaque bloc 
est compose d'une partie d'information de 16 bits et 
d'une partie (10 bits) pour la protection de cette infor- 

40 mation. Le bloc BL1 comprend: 

PI (16 bits) c'est identification du programme A et 
les 10 bits de controle qui servent k la protection et 
k I'identification du bloc. 

45 Les parties B, C et D des autres blocs ont la meme 
fonction dans leurs blocs respectives que la partie 
A dans le bloc BL1. Le bloc BL2 comprend: 
TG ce sont 5 bits qui identifient le groupe, par exem- 
ple information routiere, information concernant les 

50 programmes radio, etc. 

TP c'est un bit qui informe si la station donne des 
messages routiers 

PTY ce sont cinq bits qui indiquent le type de pro- 
gramme, par exemple sport, musique classique, 
55 etc. 

SYNC c'est un mot de synchronisation utilise pour 
le traitement du message par le recepteur; qui se 
decompose de la maniere suivante: 
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EB c'est un bit d'extension qui, lorsque positio- 
ne, par exemple k la valeur EB=1 indique une 
autre application du message que celle initia- 
lement pr6vue, par exemple un radiotexte 
BB c'est un bit qui indique une liaison entre les 
messages successif dans ce sens que sa va- 
leur est ciiang6e chaque fois qu'un nouveaux 
message n'ayant pas de rapport avec le pr6c6- 
dent message est emis. Par exemple si les 
groupes, d'un message N ont le bit BB=1, les 
groupes des messages N-1 et N+1 auront le bit 
BB=0. 

SI ce sont trois bits d'identif ication de sequence 
qui servent k identifier Torde des sequences 
dans un message. 

Si par exemple un message comporte trois sequences, 
la premiere respectivement la seconde et la troisieme 
sequence auront Sl=010 respectivement Sl=001 et 
Sli^OOO. Un message comportera done dans Texemple 
choisi huit sequences au maximum. L'avantage du 
comptage par decrementation reside dans le fait que le 
syst^me peut ainsi etre au courant du nombre de se- 
quence d'un meme message qui suiveront et peut aussi 
detecter si des sequences sont manquantes. Les blocs 
BL3 et BL4 comprenent SMR1. SMR2 ce sont deux 
sous-sequences de chacune 16 bits comportant les in- 
formations routieres meme et dont I'ensemble forme 
une sequence identifiee par les bits SI. 

Les messages, au cas ou ils restent d'actualite, sont 
repetes et au cas contraire sont mis a jour k peu pres 
toutes les cinq minutes. Dans cette periode d'^ peu pres 
cinq minutes I'emetteur peut emettre 420 messages 
d'information routidre format RDS en utilisant 25% de la 
capacite totaie de la resource RDS. 

La figure 3 illustre plus en detail un exemple des 
parties SMR1 et SMR2 d'un groupe en format RDS. En 
general un meme message sera compose de deux se- 
quences reparties sur deux groupes successifs. La fi- 
gure 3a et c respectivement 3b et d representent les 
sub-squences SMR1 et SMR2 de deux groupes succes- 
sifs. La sub-sequence SMR1 illustree dans la figure 3a 
comporte les bits, HDD qui sont deux bits representaht 
la destination du message dans le dispositif , par exem- 
ple 

HDD = 00 signifie que le message est uniquement 
destine k etre presente au conducteur par 
voie auditive (synthese de paroles). 

HDD = 01 signifie que le message peut etre presente 
au conducteur par voie auditive et/ou par 
visualisation sur un ecran. 

HDD = 10 signifie que le message est destine k ac- 
tualiser une memoire contenant des don- 
nees geographiques et qui fait par exemple 
partie d'un systeme de navigation dont le 
vehicle pourrait etre equipe. Un telle mes- 
sage indique par exemple qu'une route est 



10 



15 



deplacee ou ajoutee au reseau. 
HDD = 1 1 signifie que le message est destine k une 
unite de traiment de donnees, par exemple 
un microprocesseur dont le dispositif est 
equipe. Un tel message indique par exem- 
ple que le precedent message etait faux, 
ou qu'il faut annuler des messages. 

Les codes HDD = 00 et HDD = 01 indiquent I'lntention 
de celui qui a emis le message. II est evident que le re- 
cepteur peut etre congu conformement k des normes 
de securite, pour reagir k un message code en HDD = 
01 en presentant ce message uniquement par voie audi- 
tive si le vehicule est par exemple en marche. 

La sub-sequence SMR1 illustree dans la figure 3a 
comporte egalement les bits: 

HC qui sont deux bits indiquant quatre differentes cate- 
gories d'information, par exemple: 



20 HC = 00 

HC=:01 

HC= 10 
HC= 11 



information de trafic routier 
information meteologique 
information d'alarme 
annonces. 



25 LM qui est un bit, qui lorsqu'il est positione, par exemple 
k la valeur 1 , indique que le message comporte plus de 
deux sequences. Lorsque le recepteur regoit une frame 
portant LM i, il est informe que le message compor- 
tera plus de deux sequences et qu'il s'agit done d'un 

30 message "long". De tels messages long peuvent par 
exemple etre utilise pour des information routieres con- 
cernant d'autres pays que celui ou se trouve I'emetteur, 
ou pour des informations concernant des categories de 
vehicule (par exemple des poids lourds). 
iH pui sont six bits qui indiquent la cause qui est a I'ori- 
gine de remission du message en question. Cette cause 
est naturellement en relation directe avec la categorie 
HC. Ces six bits offrent la possibilite de former 65 diffe- 
rentes causes par categorie d'information, et puisqu'il y 

40 a quatre categories d'information un total de 4 x 64 = 
256 differentes informations peuvent ainsi etre formees. 
EPF qui sont cinq bits indiquant la consequence de la 
cause HT. Ces cinq bits offrent la possibilite de former 
32 differentes consequences et en combinaison avec 

45 HT et HC 4 X 64 X 32 = 8192 differentes informations 
peuvent ainsi etre formees. 

Considerons par exemple le message ayant une 
partie SMR1 egale k 00010 000001 00101. Les diffe- 
rentes sections de ce message indiquent done par 

50 exemple 



HD = 00 = 
HC = 01 = 
LM = 0 = 
55 HT = 000001 
EFP = 00101 



information auditive uniquement 
information meteorologique 
message court (2 sequences) 
chutes de neige 
route bloquee. 



Ce message informe done le conducteur par voie audi- 
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tive uniquement qu'^ cause de chutes de neige la route 
est bloqu6e. Le d6codage et la presentation de ce mes- 
sage est r6alis6 au moyen du dispositif selon Tinventlon 
qui sera d§crit plus en detail ci-dessous. 

La sub-s6quence SMR2 illustr6e dans la figure 3b 
est composes uniquement par l.'information PR-LOC. 
Cette information PR-LOC est compos6e de 16 bits et 
indique I'endroit ou les environs auquel se rapporte le 
message (par exemple un tunnel, une sortie d'autoroute 
ou le nom d'une ville). 

La sub-s6quence SMR1 de la deuxi^me sequence 
du message et illustr^e dans la figure 3c comporte les 
section CLR, RNN. La section CLR comporte 2 bits qui 
indiquent la classe k laquelle appartient la route, par 
exemple 

CLR = GO autoroute 

CLR = 01 route nationale 
CLR = 10 route d6partementale 
CLR= 11 autres. 

La section RNN est compose de 14 bits et indique te 
numero de la route ^ laquelle se rapporte le message. 
En combinaison avec CLR un total de 4 x 1 6384 = 65536 
differentes routes peuvent ainsi §tre indlqu6es. Cette 
enorme capacity permet de coder ainsi toutes les routes 
d'un meme pays sans avoir recours a des tables de con- 
version d*un pays ^ I'autre. 

La sub-s6quence SMR2 de la deuxieme sequence 
du message et illustree dans la figure 3d comporte les 
sections DIR OFFS. ST et SAV. 
La section DIR comporte un bit qui indique la direction. 
La section OFFS comporte quatre bits et sert k pourvoir 
une specification plus d6tailI6 par rapport ^ I'endroit 
(PR-LOC) auquel se rapporte le message. La section 
OFFS indique done un deuxieme endroit par rapport k 
I'endroit cit§ dans PR-LOC. La section DIR et la section 
OFFS peuvent par exemple indiquer: 

0 0000 de deuxieme endroit dans la meme 

direction 

1 0000 de deuxi§me endroit dans la direc- 

tion oppos6e 

0 0001 ^1111 d§calage positif entre 1 et 1 5 ^ ajou- 

ter k PR-LOC 

1 0001 ^1111 un decalage n6gatif entre 1 et 15 ^ 

ajouter k PR-LOC. 

La section ST comporte 6 bits et indique une estimation 
de ladur^e du probl^me auquel le message se rapporte, 
par exemple au cas ou le message indique une route 
bloqu§e, la partie ST indique par exemple une heure k 
laquelle la route sera probablement k nouveau ouverte 
k la circultion. Les 64 = 2® possibilit6s offertent par les 
6 bits peuvent par exemple etre divises en 48 (1/2 heu- 
res par jours) + 7 (jours par semaine) + 4 (semaines par 
mois) + 5 (mois). La section SAV comporte 5 bits qui 
indiquent des conseils routiers statique, comme par 



exemple "equipement d'hiver n^cessaire" ou "r^duire la 
vitesse^ Au cas ou les 5 bits de la section SAV (figure 
3d) ne suffisent pas, les avis peuvent §tre compl6men- 
tes au moyen de messages longs (partie DAV des figu- 

5 res 3e et f), dans ces parties DAV peuvent alors etre 
repris des conseils dynamiques, qui peuvent le cas 
6ch6ant completer les conseils statiques. Par exemple 
dans le cas d'un SAV "reduire la Vitesse". La partie DAV 
peut indiquer 70 Km/h". 

10 La sub-sequence SMR1 illustree dans la figure 3e 
comporte les sections PA, STT et DAV La section STT 
(6 bits) indique un temps de depart (par exemple k partir 
de "22.00 heures"). La secton PA comporte 4 bits et sert 
k indiquer un autre pays que celui couvert par la station 

15 emettrice. 

La figure 4 iliustre sch§matiquement un exemple 
d'un dispositif selon I'invention. Le dispositif comprend 
un 6quipement terminal collecteur de donn^es (ETCD) 
qui comporte en outre un r^cepteur radio 30 reli6 k une 

20 antenne 38 et pourvu pour regevoir des messages co- 
des un format RDS. L'ETCD est reli6 k un 6quipement 
terminal de traitement donn^es (ETTD) qui comporte en 
outre une m^moire de reception 31 pour stocker les 
messages regus par I'ETCD , laquelle m6moire est k 

25 son tour reiiee k un bus 32 pour le transports d'informa- 
tions (adresses + donn6es). Au bus 32 sont aussi con- 
nectes une unite de traitement de donnees 33, par 
exemple un microprocesseur, une memoire morte 35 
une memoire de travair34, une table d'extension 36 et 

30 une table des lieux, une unite de presentation formee 
par un generateur de paroles 39 et un gen6rateur d'ima- 
ges 40 et une unite de selection comportant en outre un 
clavier 43, tous ces elements font partie de I'equipement 
terminal de traitement de donnees. Une sortie du gene- 

35 rateur de paroles 39 respectivement du generateur 
d'images 40 est reliee k une haut parteur 41 (qui peut 
etre le meme que ceiui utilise par la radio) respective- 
ment k une unite d'affichage. Le generateur d'images et 
son unite d'affichage sont optionel. 

40 Chaque message en format RDS regu par le recep- 
teur radio est immediatement stocke dans la memoire 
de reception 31 sous controle de I'unite de traitement 
de donnees. L'unite de traitement de donnees est infor- 
mee, au moyen d'un signal emis sur la ligne 44, k cha- 

45 que fois qu'un nouveau message est regu.L'unite de 
traitement de donnees demarre alors un processus 
d'analyse du message dont un exemple qui sera decrit 
au moyen de I'organigramme iliustre dans la figure 5, 
Les differentes etapes du processus d'analyse seront 

50 nnaintenant decrit ci-dessous. 

50 STRT demarrage du processus d'analyse. 
51 .62 TG? les bits TG qui identifient le groupe sont 
analyses afin de verifier s'il s'agit d'un message 
55 contentant de information routiere. 

52 PG1 Au cas ou les bits TG indiquent qu'il ne 
s'agit pas d'information routiere. ('unite de traite- 
ment de donnees (33) saute vers un autre program- 
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me PG1 qui traitera alors le message en question. 

53.63 EB=0? le bit d'extension est v6rifi§ afin de d6- 
tecter s'll porte la valeur EB=0, indiquant que le 
message n'est pas utilise pour d'autres applications 
que de I'information routi^re. 

54 PG2 Au cas ou le bit d'extension a la valeur 
EB=1, runit6 de traitement de donn^es saute vers 
un autre programme PG2 qui traitera alors le mes- 
sage en question. 

Les programmes PG1 et PG2 ne seront pas d6crit 
en detail puisque le dispositif selon invention traite plus 
particuli^rement les messages comportant de rinforma- 
tion routi6re. 55 OFF-G'? C'est un test qui sert k verifier 
si la sequence regue est la premiere d'un nouveau mes- 
sage, Dans une forme pr6f6rentielle du dispositif selon 
I'invention cette verification est r6a\\s6e en utilisant le 
mot de d6calage inclus dans le bloc BL3 du groupe. 
Pour indiquer qu'il s'agit d'une premiere sequence d'un 
nouveau message un premier mot de decalage (C) est 
utilise au lieu d'un deuxidme mot de d6calage (C)qui est 
utilise pour indiquer les autres sequences du message 
(voir h ce sujet I'annexe 1 (page 33, edition mars 1 984) 
des specification du systeme RDS pour ta diffusion de 
donnees en radio k modulation de frequence editees 
par I'union europ6enne de radiodiffusion). L'unite de 
traitement de donn6es effectue alors une operation de 
decalage sur le bloc BL3 pour constater si le premier 
mot de decalage C' a ete utilise, Le decalage du premier 
mot de decalage va engendrer un signal de postione- 
ment qui indiquera done k i'unlte de traitement de don- 
nees qu'il s'agit bien de la premiere sequence du mes- 
sage, Au cas ou ce premier mot decalage ne serait pas 
detectee, soit due k une erreur dans le bloc BL3, soit 
due k une valeur differente de ce premier mot de deca- 
lage, l'unite de traitement de donnees abandonnera le 
message et attendera la venue d'un autre groupe. 

56.64 BB(n-1)=BBfn)? C'est un test qui sert k cons- 
tater si le bit de liaison BB du groupe regue (groupe 
n) est egale au bit de liaison du precedent groupe 
(groupe n-1). Un resultat negatif de cette operation 
indique qu'il s'agit d'une nouveau message. Afin 
d'effecteur cette operation, le bit BB(n-l) est par 
exemple memorise dans un registre tampon de 
l'unite de traitement de donnees. 

57 BB(n) -> : SI ->CS L'unite de traitement de don- 
nees charge la valeur BB(n) dans le registre tampon 
et postione, sous contr6le du signal de positone- 
ment, un compteur de sequences CS k la valeur SI. 
La valeur SI etant la valeur indiquee par les bits 
d'identification de sequence du groupe regue. Le 
compteur CS est utilise d'une part pour indiquer le 
nombre d'adresses k reserver dans la memoire de 
reception, d'autre part pour former les adresses 
dans la memoire de reception auxquelles les se- 
quences doivent etre memoris6es. 

58 ST SMR1, SMR2 L'unite de traitement de don- 



nees forme, avec I'aide du compteur CS, les adres- 
ses auxquelles les sub-sequences SMR1 et SMR2 
d'une sequence regue doivent etre memoris6es 
dans ta memoire de reception, et memorise ensuite 
les sub-sequences SMR1 et SMR2 aux adresses 
indiquees. 

59 CS=0? C'est un test qui sert k verifier si le comp- 
teur CS indique la valeur "0" indiquant que toutes 
les sequences d'un meme message ont ete memo- 
risees. 

60 STP Indique la fin du processus, qui est atteint 
lorsque toutes les sequences d'un meme message 
ont ete memoris6es (CS=0). 

61 CS=CS-1 Decrementation d'une unite de la va- 
leur indique par le compteur CS. 

65SI=CS C'est un test qui sert k verifier si la valeur 
indiquee par les bits d'identification de sequence 
d'un nouveau groupe regu correspondent k la va- 
leur indique par le compteur CS. Ainsi l'unite de trai- 
tement de donnees peut verifier si le nouveau grou- 
pe regu comporte bien le bon num6ro de sequence. 
Si tel n'est pas le cas le traitement du message est 
interrompu. 

Les differentes etapes du processus d'analyse se- 
ront maintenant illustrees k I'aide d'un exemple donn6 
dans la figure 6, ou sont repris ces parties du groupe 
qui jouent un role dans le processus d'analyse. Dans 
cette figure 6 le message M B comporte deux sequences 
et uniquement la derniere sequence du message MA 
est reprise afin d'illustrer le changement du bit de liaison 
BB. La valeur TG=1000 indique qu'il s'agit d'un messa- 
ge comportant de I'information routiere. Supposons que 
le message MA a 6te traite et done que dans le registre 
tampon est stocke la valeur BB=1 . Lorsque le recepteur 
radio a regue le premier groupe du message MB, il en 
informe l'unite de traitement de donnees qui demarre 
(50) le processus d'analyse. Puisqu'il s'agit d'informa- 
tion routiere (TG=1000) et que le bit d'extension EB=0, 
les tests aux etapes 51 (TG?) et 53(EB=0?) sont positifs 
et Ton passe k I'etape 55 (OFF-C?). Lors de cette etape 
l'unite de traitement de donnees constate que le mot de 
decalage du bloc BL3 est un premier mot de decalage 
(type C). 11 s'agit done d'une premiere sequence du 
message et Ton passe k I'etape suivante 56 (BB(n-l) 
=BB(n)?) ou I'on constate que BB(n-1)=1 et BB(n)=0 et 
que done BB(n-l9tBB(n). Ce resultat negatif amene 
l'unite de traitement de donnees k passer a I'etape 57 
ou la valeur BB(n)=0 est memorisee dans le registre 
tampon et ou le compteur CS est posltione k la valeur 
CS=SI=:001 . L'unite de traitement de donnees passe en- 
suite k retape 58 ou est tormee I'adresse ADD1 et ou 
sont memorisees les partie SMR1 (YY) et SMR2 (Y'Y') 
k I'adresse ADD1 . L'adresse ADD1 est par exemple for- 
mee de la fagon suivante 
ADD1=FF+CS 

La valeur FF etant I'adresse du premier emplacement 
libre dans la memoire de reception, cette valeur est par 
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exemple stock6e dans un second registre tampon de 
I'unit6 de traitement de donn6es. (Les valeurs YY et Y'Y' 
repr6sentent le contenu des parties SMR1 et SMR2). 
L'unit6 de traitement de donn6es passe ensuite k l'6tape 
59 (CS=0?) et constate que puisque CS=001 11 est dif- 
ferent de 0 elle peut done passer k r6tape 61 pour for- 
mer CS=001-001=000. Uunit6 de traitement de don- 
n6es attend ensuite la reception d'un nouveau groupe, 
par exemple le groupe MB(2), et lorsque ce nouveau 
groupe est regu les 6tapes 62(TG=11) 63(EB=0) et 64 
(BB(n-1)=0=BB(n)) sont ex6cut6es. Lors de r6tape 65 
runit6 de traitement de donn6es constate que SI=CS, 
et passe h I'^tape 58 ou sont form§ les adresses 
ADD2=FF+001 et ou les valeur ZZ et Z'Z' sont stockees 
I'adresse ADD2. Lors de I'^tape 59 Ton constate que 
CS=0 et Ton passe a 60 pour terminer le processus. 

Consid6rons maintenant le cas ou Sl=010 dans le 
groupe MB(2) (figure 6). Dans ce cas runit6 de traite- 
ment de donn^es constate lors de I'^tape 65 que Sl=01 0 
et CS=000. SI est done different de CS et I'unit^ de trai- 
tement de donn6es passera k I'etappe 51 . L'on voit ainsi 
qu'un groupe n'ayant pas le bon numero de sequence 
n'est pas pris en consideration. La meme chose serait 
valable si le groupe MB(2) auralt BB=1 (resultat negatif 
au test de I'etape 64). 

Apres avoir stock6 dans la m6moire de reception 
un message re^u, I'unite de traitement de donn6es va 
analyser le contenu du message afin de detecter h quel- 
le zone (route, region) le message se rapporte. A cette 
fin I'unite de traitement de donnees utilise une m§moire 
table des zones formee de deux tables qui son illustrees 
dans les figures 7 a et b. Ces tables font, dans une forme 
pr6f6rentielle du dispositif selon invention, partie de la 
m6moire de travail (34. figure 4) du dispositif. 1 1 sera clair 
que ces tables peuvent aussi etre formees par deux me- 
moires (type RAM) individuels relives au bus 32. La fi- 
gure 7a illustre la table des regions qui est utilis§e pour 
classifier les messages selon les regions geographic- 
ques auxquelles il se rapportent. Ces regions peuvent 
correspondre k la division geographique du pays (pro- 
vince, department) ou etre formees par un division ar- 
bitraire du pays. La table est en forme matriciel et est 
adressable par range et par colonne. Dans la premiere 
colonne Ton stocke les indices indiquant les differentes 
regions (par exemple les regions B2 et B5). Les colon- 
nes intituiees ADD-MES servent k stocker des indica- 
teurs. par exemple les adresses (ADD) auxquelles sont 
memorisees dans la memoire de reception les messa- 
ges appartenant k la region de leur range respective. 
Dans I'exemple de la figure 7a, il y a aux adresses 12, 
21 , 34 et 38 des messages pour la region B2 et pour la 
region B5 II y a un message k I'adresse 50. La colonne 
CS/R indique le nombre de messages pour la region en 
question (quatre pour B2, un pour B5) et la colonne DEB 
indique I'indice de debordement pour la region en ques- 
tion. 

L'indice de debordement pour la region est un nom- 
bre attribue k cette region qui indique le nombre maxi- 



mum de messages a!lou6s pour la region en question. 
Dans une forme eiementaire du dispositif selon I'inven- 
tion cet indice de debordement est le meme pour cha- 
que region et la colonne DEG-REG n'est pas reprise 

5 dans la table des regions. Toutefois dans une forme pre- 
ferentielle du dispositif selon I'invention un indice de de- 
bordement dedie est attribue k chaque region. L'avan- 
tage de cette forme preterentielle se situe dans le fait 
que le taux de densite du trafic routier varie de region 

10 en en region et de route en route. Ainsi par exemple en 
France la region Parisienne, k forte densite de trafic, 
aura un indice de debordement superieur k celui de 
I'Auvergne. it est evident que plus la densite du trafic est 
grande, plus grande sera la probabilite qu'ii y aura un 

15 ou plusieurs messages routiers. L'indice de deborde- 
ment permet ainsi de partager de fagon equitable la ca- 
pacite presente des tables et de la memoire de recep- 
tion. Les differentes indices de debordement sont par 
exemple stocke dans une table comme decrit ci-des- 

20 sous. 

La figure 7b illustre la table des routes qui est utili* 
see pour classer les messages selon les numerotage 
des routes (classe+numero, CLR, RNN) auxquelles el- 
les se rapportent. La table des routes est organisee de 

25 la meme fagon que celle des regions. La colonne CS/ 
RNN indique le nombre de messages pour la route en 
question et la colonne DEB-RN indique l'indice de de- 
bordement pour la route en question. 

Avant d'en venir k expliquer comment est charge la 

30 table de routes et la table des regions il est necessaire 
de decrire comment d'un message regu l'on obtient la 
region k laquelle il se rapporte. Comme explique k I'aide 
de la figure 3 le message ne comporte pas de partie ou 
la region en question est reprise. Toutefois Ton pourrait 

35 reprendre dans la partie PR-LOC un indicateur indi- 
quant la region et effectuer alors I'analyse sur base de 
la region en utilisant la partie PR-LOC. 

Le dispositif selon I'invention utilise, pour reconnai- 
tre k quelle region se rapporte un message regu, une 

40 table de correspondance-route-regions, qui est illustree 
dans la figure 8a. Cette table de correspondance-rou- 
tes-r6gion peut etre reprise dans la memoire morte 35 
de ETTD ou etre form6e d'une memoire independante 
connectee au bus, qui pourrait meme, le cas echeant, 

45 etre sous la forme d'une cassette ou d'une carte k me- 
moire, permettant ainsi une mise k jour reguliere de la 
table de correspondance-routes-regions. 

La table de correspondance-route-regions est 
adressable au moyen de la partie CLR-RNN du messa- 

50 ge. La table de correspondance-routes-regions com- 
porte une colonne REG-ALL ou sont mentionnes les re- 
gions traversees par la route en question, et une colon- 
ne DEB ou est mentionne l'indice de debordement de 
la route en question. Ainsi par exemple I'autoroute A1 

55 traverse les regions B8 et B9 et possede un indice de 
debordement egal k 8. 

Le dispositif selon I'invention comporte egalement 
une table de correspondance-regions-routes qui est il- 
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lustr§e dans la figure 8b et qui, tout comme la table de 
correspondance-routes-regions, peut etre reprise dans 
la menaoire morte 35 de ETTD ou etre fornn6e d'une m6- 
nnoire ind^pendente connect^e au bus. La table de cor- 
respondance-r^gions-routes est adressable au moyen 
du code de la region (REG) et connporte une colonne 
RNN-ALL ou sont mentionn6es les routes qui traversent 
la region en question, et une colonne DEB ou est men- 
tionn6 Tindice de d6bordement de la region en question. 

Afin de rep6rer k quelle region se rapporte un mes- 
sage regu I'unit^ de traitennent de donn§es va en sa 
fonction d'unit6 de rep6rage, maintenant proc6der de la 
ta9on d^crite ci-dessous. Supposons qu'il s'agit d'un 
nnessage pour I'autoroute A2 (CLR=A, RNN=2). L'unit6 
de traitement de donn^es va alors adresser la rang^e 
A2 dans la table de correspondance-routes-r6gions et 
y lire les r6t6rences aux regions B3 et B4, ainsi qu'un 
indice de d6bordement de valeur=12- L'unit6 de traite- 
nnent de donnees est ainsi infomn^e que le message se 
r6terant k I'autoroute A2 se rapporte egalement aux re- 
gions B3 et B4. Pour trouver I'indice de d6bordement 
des regions B3 et B4 I'unite de traitement de donn6es 
pr6l§vera ces donnees dans les rang^es B3 et B4 de la 
table de correspondence des regions. 

Revenons en maintenant k I'analyse du contenu 
des messages et k I'utilisation des tables de routes et 
de regions. La figure 9 illustre au moyen d*un organi- 
gramme I'analyse du contenu des messages regues. 
Cette analyse du contenu est 6ffectu4e chaque fois 
qu'un nouveau message a et6 stocke dans la memoire 
de reception, c'est k dire apres I'ach^vement du proces- 
sus decrit dans la figure 5. L'unit6 de traitement de don- 
nees en sa fonction d'unit6 d'analyse d§marre (70) alors 
I'anaiyse du contenu pour ex6cuter les 6tapes mention- 
n6es ci-dessous. 

71ADCLR-RNN : les sections CLR-RNN (figure 3c) 
du message sont lues afin d'identifier la route con- 
cern6e. 

72 E TB? : c'est un test pour verifier si des messa- 
ges concemant la route, k laquelle se rapporte le 
nouveau message regu, sont dej^ repris dans la ta- 
ble des route (figure 7b). A cette fin I'unite de trai- 
tement de donnees parcoure la colonne CLR-RNN 
de la table des routes. 

73 ceOL au cas ou il y a 6^\k d'autres messages 
present pour la route en question, I'unite de traite- 
ment de donn6es a rep6re lors de I'^tape 72 la ran- 
g6e (R) ou etait repris ces autres messages, et elle 
va maintenant chercher la premiere colonne (C) li- 
bre dans la rang6e en question. 
74.B6RD-MA I'adresse k laquelle est stockee le 
message regu dans la m§moire de reception est re- 
p^r^e. 

75.87 WRT cette adresse est maintenant inscrite 
dans la table des routes k I'endroit (R-C) d6termin6 
durant I'^tape 73. 

76CS/R^CS/R+1 ; C/RNN=CS/RNN+1 le compteur 



CS/RNN de la rang6e (R) en question est incr6men- 
t6 d'une unit6. indiquant ainsi qu'un message sup- 
pl§mentaire a 6t6 m§moris6. (Le compteur CS/R 
sera incr6ment6 k son tour lorsque I'^tappe 76 sera 
s parcouru pour une s6conde fois k I'occasion de la 
classification de messages selon les regions, com- 
me d6crit plus loin). 

77 DEB? c'est un test pour verifier si le comptage 
indiqu6 par le compteur CS/RNN (ou CS/R lors du 

10 s6cond parcours) n'a pas atteint le niveau indiqu6 
par I'indice de d6bordement (DEB-RNN) de la route 
(ou de la region DEB-REG). 

78 RD-PAA au cas ou le nombre indiqu6 dans la 
colonne CS/RNN (ou CS/R) est 6gal au nombre in- 

15 diqu6 par I'indice de d6bordement (DEB-REG ou 
DEB-RNN), Tadresse (PAA) du plus ancien messa- 
ge, c'est k dire dans le cas present celui indiqu6 
dans la premiere colonne de la partie ADD-MES, 
est lue. 

79 DT-PAA le message memorise k I'adresse PAA 
est eliminee, ainsi que I'adresse PAA mentionn6e 
dans la premiere colonne (partie ADD-MES). Les 
adresses mentionn§es dans les autres colonnes de 
la rang6 en question sont avanc6es d'une colonne 

25 vers la gauche. 

80 CS/RNN=CS/RNN-1 puisqu'un message a ete 
detruit le compteur CS/RNN de la rang6e en ques- 
tion est d§cr6ment6 d'une unit6. 

81 ATRNG? C'est un test pour verifier si le message 
30 qui a 6X6 6liminee est egalement mentionne en 
d'autres endroit de la table des routes. Ceci est par 
exemple le cas lorsqu'un message se rapporte k 
deux diff6rentes routes, comme lors d'un accident 
sur en croissement ou de verglas dans une region. 
35 Ce test est ex6cut6 en parcourant ta table des rou- 
tes k la recherche de I'adresse PAA. 
82DT-AT RNG: Au cas ou I'adresse PAA a 6X6 re- 
pete en d'autres endroits de la table des routes, cet- 
te reference y sera d6truite et les adresses men- 
40 tionn6es dans les autres colonnes de la rang6e en 
question sont avanc6es d'une colonne vers la gau- 
che. 

83 DT ATB? c'est un test pour verifier si le message 
qui a 6X6 detruit est aussi mentionne dans la table 

45 des regions. A cette fin I'unite de traitement de don- 
nees va k i'aide de la table de correspondance-rou- 
tes-regions determiner la region k laquelle appar- 
tient le message d§truit. Lorsque I'unite de traite- 
ment de donnees va k nouveau parcourir les etapes 

so 73 k 84 pour ranger te message regu dans la table 
des regions, elle 6ffectuera, si necessaire, egale- 
ment une operation de destruction de messages. 
Lors de cette nouvelle etape 83 I'unite de traitement 
de donnees va alors utiliser la table correspondan- 

55 ce des regions afin de determiner k quelle route le 
message qui a ete detruit et qui faisait partie de la 
table des regions, se refere. 

84 DT : CS/R=CS/R-1 si le message qui, a et6 de- 
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truit, se trouve aussi dans la table des regions, sa 
ou ses ref6rence(s) y est (sont) anul6e(s), les 
autres messages sont avances d'une colonne et le 
compteur CS/R est decr6ment6 d'une unit6. Toutes 
traces du message qui a 6X6 detruit sont ainsi effa- 
cees. 

BSC RAN au cas ou un message tegu concerne une 
route pour laquelle il n'y a pas encore eu d'autres 
messages (r^ponse negative lors I'etape 72), I'untt6 
de traitement de donn^es cholsit une nouvetle ran- 
g6, pour y inscrire I'adresse du message regu, qui 
sera alors inscrit dans la premiere colonne, 

88 CS/R=1 : CN/RNN=1 au cas ou une nouvelle 
rangee a 6X6 reservee, les compteurs (CS/R ou CS/ 
RNN) sont positionnes k la valeur "1 ". 

89 S-DEB: L'indice de debordement pour la route 
(region) en question est pr6\ew6 et stocks dans la 
colonne DEB-RNN (DER-REG) de la nouvelle ran- 
gee choisie. 

90 REG? c'est un test pour verifier si le message a 
66\h 6X6 analyst sur base de la region a laquelle il 
se rapporte. 

91 AD REG en cas de reponse negative lors du test 
90, un drapeau est positionn§ pour indiquer que 
■'analyse sur base de la region a lieu. L'unite de trai- 
tement de donnees va alors a I'aide de la section 
CLR-RNN et a I'aide de la table de correspondance- 
routes determiner, selon la methode decrite si des- 
sus, la region a laquelle se refere le message. Le 
programme sera ensuite repris ^ partir de I'etape 
72 en prenant cette fois-ci en consideration la table 
des regions. 

92 STP si lors du test 77 Ton constate que I'analyse 
sur base de la region a eu lieu, le drapeau est remis 
a zero et le programme d'analyse et termine. 

La destruction de !a presence d*un message suite 
k un nombre de messages superieur a celui indique par 
l'indice de debordement fait partie int§grante du pro- 
gramme d'analyse telque decrit ci-dessus. II sera toute- 
fois clair qu'il ne s'agit 1^ que d'un exemple et que 
d'autres realisations sont possible. Ainsi le test sur base 
de l'indice de debordement et la destruction qui s'en suit 
6ventuellement peuvent former un programme inde- 
pendent qui sera 6ffectuer par exemple dans un temps 
mort de l'unite de traitement de donnees. 

Venons en maintenant k la selection des messa- 
ges. La figure 10 illustre un exemple d'un clavier de 
commande faisant partie du dispositif selon I'invention. 
Le clavier de commande comporte une unite d'afficha- 
ge, par exemple une un\\6 LCD 91 qui permet d'afficher 
des chiffres ainsi que des lettres permettant d'indiquer 
des categories de routes (autoroute, route nationale, 
route d6partementale) ou de regions (surface, d^parte- 
ment) d'un ou de plusieurs pays. La touche CLR/RNN 
sert k indiquer le choix d'une route et la touche REG 
pour indiquer le choix d'une region. La touche +/+ sert 
en mode selection d'une part k incr6menter le nombre 



affiche sur l'unite d'aff ichage 91 et d'autre part k indiquer 
une operation d'union, c'est k dire que I'utillsateur desire 
de I'information sur une ou plusieurs routes et des re- 
gions. En mode presentation, c'est k dire lors de la pr6- 
5 sentation des messages, cette touche +/+ sert k un 66- 
placement positif d'un pointeur dans une table de selec- 
tion. La touche -/VAL sert en mode selection d'une part 
pour indiquer une intersection entre une route et une 
region et d'autre part k valider le nombre affiche sur l'uni- 
te d'affichage. En mode presentation cette touche -A/AL 
ser k un deplacement negatif du pointeur dans la table 
de selection. La touche ENT permet d'introduire le choix 
que I'on a opere. La touche REP permet la repetition du 
dernier message presente. La touche ST permet I'arret 
de la presentation. La touche EJ permet d'annuler un 
message. La touche TDC sert k la transparence. Cha- 
que touche est pourvu d'une diode (LED, indique par un 
point) qui s'allume temporairement lors d'un appuie sur 
la touche en question. II sera clair que le clavier de com- 
mande illustre dans la figure 10 n'est qu'un exemple et 
que d'autres realisations sont possible. 

Le clavier de commande comporte egalement un 
encodeur (non repris dans la figure 10) qui encode entre 
autres le signal produit tors d'un appuie sur une touche 
ENT pour en former un mot digital qui est transmis via 
le bus 32 k l'unite de traitement de donnees. 

Lorsqu'un conducteur ou un autre utilisateur desire 
de I'information routiere sur une route de son choix il 
appuiera, sur la touche CLR/RNN, ce qui va provoquer 
I'affichage d'une permiere classe de routes, par exem- 
ple la lettre A indiquant une autoroute, sur l'unite d'affi- 
chage. Si la classe de route requise est affichee. I'utili- 
sateur va appuier sur la touche ENT de fagon k faire 
parvenir son choix k l'unite de traitement de donnees. 
Si une autre classe de route que celle requise est affi- 
chee, I'utilisateur va appuier sur la touche +/+ pour faire 
afficher d'autre classes de routes. 
Apres avoir introduit la classe de route requise I'utilisa- 
teur va k nouveau appuier sur la touche CLR/RNN ce 
qui va provoquer I'affiche de chiffres sur l'unite d'afficha- 
ge. Au moyen de la touche +/+ I'utilisateur va faire in- 
crementer le nombre affiche jusqu'^ ce que le numero 
de la route requise apparait, et i! introduira ensuite ce 
numero au moyen de la touche ENT Au cas ou I'utilisa- 
teur desire de I'information routiere sur une region il va 
operer de fagon anatoge k celle du choix d'une route en 
appuyant toutef ois su r la touche RE G . Vindication d'une 
region determin6e peut se faire par exemple au moyen 
d'un numero, par exemple 75 pour la region Parisienne. 

Le choix d'un nombre peut se faire decimale par de- 
cimale en utilisant chaque fois la touche -/VAL pour va- 
lider la decimale affichee. 

Au cas ou Tutilisateur desire un intersection entre 
une route et une region il introduira d'abord la route de- 
slree et aprds avoir appuie sur la touche ENT il appuiera 
sur la touche -/VAL, pour indiquer I'operation d'intersec- 
tion, avant d'introduire la region desires. Une operation 
d'union est introduite en appuyant sur la touche +/+ en- 
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tre les introduction du choix de la route et de la region. 

Lorsque I'unit6 de traitement de donnees regoit des 
commandes du clavier elle va d6marrer (100) le pro- 
gramme de selection illustr6 dans le figure 11 au moyen 
d'un organigramme. L'unit6 de traitement de donnees 
va ensuite ex6cuter les 6tapes du programme de selec- 
tion mentionn§s ci-dessous. 

101 CL le contenu d'une table de selection est Ef- 
face. Cette table de selection est par exemple cons- 
titute d'une partie de la memoire de travail, et sert 
^ memoriser temporairement les messages selec- 
tiones, par exemple au moyen des adresses aux- 
quelles ils sont memorises dans la memoire de re- 
ception. 

102 RD-SEL lecture du mot binaire identlficant le 
choix de I'utilisateur. Au cas ou ce choix comporte 
une operation d'union ou d'intersection uniquement 
la partie se referent au choix d'une route ou d'une 
region sera pris en consideration lors de cette eta- 
pe. 

103 RD-CNT le contenu de la table de selection est 
lu. 

104 INTER? c'est un test pour verifier si une ope- 
ration d'intersection est requise? 

105. 107 DT-CH I'unite de traitement de donntes 
va parcourir la premiere colonne de la table des re- 
gions et/ou de la table des routes, selon le choix de 
I'utilisateur, pour verifier s'il y a des messages pour 
la region ou la route que I'utilisateur a cholsi. A cette 
fin I'unite de traitement de donnees compare par 
exemple chaque mot de cette premiere colonne 
avec le mot binaire re^u et lors d'un resultat positif 
de la comparaison, les adresses stockees k la ran- 
g6e ou se trouve la route ou la region requise sont 
preievees. 

1 06 ST-COMM le contenu de la table de selection 
est compare avec les adresses preievees dans la 
rangee reperee lors de I'etape 105 et, puisqu'une 
operation d'intersection est requise, uniquement 
ces adresses qui sont aussi bien dans la table de 
selection que dans la rang6e reperee sont malnte- 
nues dans la table de selection, les autres sont ef- 
facees. 

108 ST-DIFF le contenu de la table de selection est 
compare avec les adresses preievees dans la ran- 
gee reperee lors de I'etape 107 et, puisqu'une ope- 
ration d'union est requise, les adresses presentes 
dans la rangee reperee et qui ne sont pas encore 
repris dans la table de selection y sont introduites. 

109 ED-SEL? c'est un test pour verifier si tout ie 
choix de i'operateur a ete pris en consideration, 

110 TRAIT c'est un sous programme de traitement, 
qui sera decrit en detail ci-dessous (figure 13), et 
qui va permettre lors de son execution la presenta- 
tion des messages requis par I'utilisateur. 

111 M-FSEL au cas ou tout le choix de I'utilisateur 
n'a pas encore ete pris en consideration, I'operation 



k effectuer (union our intersection) est reperee. Ce 
reperage sera alors pris en compte lors de la pro- 
chaine etape 104. 

112TDC? c'est un test pour verifier si la touche TDC 
s (transparence) a ete utilisee lors de la selection. 

113N-MSS? au cas ou la touche TDC a ete utilisee 
I'unite de traitement de donnees va verifier regulie- 
rement si de nouveau messages sont parvenus, et 
si tel est le cas le programme sera repris k partir de 
10 I'etape 102. 

114 STP c'est la fin du programme de selection. 

Supposons maintenant, k titre d'exemple que le 
conducteur desire de I'lnformation routiere sur I'autorou- 
15 te A8 dans la traversee de la region B2 et que la table 
des routes et la table des regions sont chargees tel qu'il- 
lustre dans les figures 71 et 7b. Sur le clavier 43 il va 
alors taper la touche CLR et ensuite la touche ENT lors- 
que la lettre A va apparaitre sur I'unite d'affichage. Au 
20 moyen de la touche +/+ il va faire avancer le comptage 
indique jusqu'^ ce que le chiffre 8 apparait. Ensuite tl va 
taper successivement sur les touches -A/AL, ENT, -/ 
VAL, ou le dernier appuie sur la touche -A/AL indique 
intersection. De faQon analogue il introduira ensuite la 
25 region B2. 

Le clavier va encoder les signaux de ces touches 
et en former un ou plusieurs mots binaires qu'il envoi a 
I'unite de traitement de donnees, qui debutera alors 
■'execution du programme de selection en effagant le 
30 contenu de la table de selection (etape 101). Unite de 
traitement de donnees va ensuite lire la partie A8 du 
choix et le contenu de la table de selection. Puisque la 
premiere partie du choix de conducteur est toujours une 
operation d'union, I'unite de traitement de donnees va. 
35 apres execution de I'etape 1 04, passer k I'etape 1 07 ou 
elle va verifier si il y a des messages pour I'autoroute 
A8 stocke dans la table des routes et ou elle trouvera 
ces messages dans la premiere rangee. L'unite de trai- 
tements de donnees va preiever ces adresses 12, 13. 
40 28, 34. 38, 52, 71 et les stocker dans la table de selec- 
tion (etape 108). Lors de II 'etape 109 I'unite de traite- 
ment de donnees constate que tout le choix n'a pas en- 
core ete pris en consideration et elle passera k I'etape 
111 ou elle va reperer I'operation d'intersection. Elle 
45 passe ensuite k nouveau k I'etape 102 pour y lire le 
choix B2 et k I'etape 103 pour y lire le contenu de la 
table de selection. Lors de I'etape 104 I'unite constate 
alors qu'une operation d'intersection est requise et pas- 
se k retape 105 oij elle constate qu'il y a des messages 
50 pour la region B2 et preieve les adresses 12, 21 , 34, 38. 
A retape 1 06 I'operation d'intersection est realisee et les 
adresses 12, 34, 38, qui torment I'intersection entre A8 
et B2, sont maintenu dans la table de selection, tandis 
que les autres adresses sont effacees. Puisque tout le 
55 choix a maintenant ete pris en consideration (etape 1 09) 
I'unite de traitement de donnees passe au sous-pro- 
gramme 110 pour presenter au conducteur les messa- 
ges memorises aux adresses 1 2, 34 et 38 de la memoire 
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de reception. Puisque la touche TDC n'a pas 6t6 utilise 
le programme de selection est termini. 

11 sera clair qu'une operation d'union ou d'intersec- 
tion ne se limite pas ^ une r6gion et une route mais qu'el- 
le peut etre 6tendue ^ plusieurs choix, tel par exemple 5 
(B2 U B5) (A8 U RN64) ou le symbole U indique une 
operation d'union et le symbole n une operation d'inter- 
section. Un tel choix n6cessitera alors plusieurs par- 
cours du programme de selection. 

Le choix de I'utilisateur peut encore §tre tormul6 de io 
lataqjon suivante. En effet Ton peut imaginer que lorsque 
un conducteur va prendre une autoroute qui s'6tale sur 
plusieurs centaines de kilometres, comme par exemple 
I'autoroute A5 en Allemagne federal, qui va de Darms- 
tadt ^ B§le, et que lorsque le conducteur n'empruntera ^5 
qu'une partie de cette autoroute, par exemple la partie 
entre Heidelberg et Karlsruhe, il ne sera int6ress6 que 
par les messages routiers concernant la partie qu'il va 
emprunter. Le conducteur va alors demander au moyen 
du clavier, I'intersection entre A5 et la region Heidelberg 20 
- Karlsruhe. Au cas ou le clavier serait 6galement apte 
k permettre la selection sur base des num6ros de sortie 
d'une autoroute, il suffirait de taper sur le clavier les nu- 
meros des sorties concern6es. 

L'information routi^re peut 6galement jouer un role 25 
dans la programmation d'un itineraire telque r6alis§ par 
un systeme de navigation routi^re pour v6hicules. De 
telle systemes de navigation routiere sont par exemple 
decrit dans I'article "Elektronische Lotsen" paru dans 
Funkschau n^ 22. 1986, p, 99-102. Un systeme de na- 30 
vigation routiere pour v6hicules est equips de moyens 
pour determiner un itin6raire entre un point de depart et 
une destination. Le disposltif selon I'invention peut etre 
reli6 k un systeme de navigation routiere et ainsi les 
moyens pour determiner ritln^raire peuvent prendre en 35 
compte l'information routiere relative aux routes qui 
composent le trajet k parcourir. 

Supposons maintenant que le systeme de naviga- 
tion doit determiner un itineraire entre un point de depart 
et une destination introduit par le conducteur et que I'iti- 40 
neraire telque determine en premier lieu comporte entre 
autres une autoroute dont la sortie a emprunter serait 
bloquee due k des travaux. Lorsque le systeme de na- 
vigation a determine son Itineraire il va alors pour cha- 
que route ou uniquement pour les routes principales de 
son itineraire, demander au disposltif selon I'invention 
les messages routiers. Cela peut se realiser par exem- 
ple en transmettant k I'unite de traitement de donnees 
un appel indiquant que des information routieres sont 
demandees, et le code binaire de la ou des routes en 50 
question. L'unite de traitement de donnees va alors trai- 
ter ces requetes de fa^on analoge k celle utilise pour 
des commandes en provenance du clavier, et transmet- 
tre les information requises au systeme de navigation. 
Dans ces information routi6res le systeme de navigation 55 
va maintenant detecter que la sortie de I'autoroute k em- 
prunter selon I'itineraire initialement prevust bloqu6e, et 
va demander au moyens pour determiner un itineraire 



de determiner un nouvel itineraire ou la sortie en ques- 
tion sera evitee. Le systeme de navigation en coopera- 
tion avec le disposltif selon I'invention permet ainsi au 
conducteur d'eviter des obstacles ou des embouteilla- 
ges. 

Puisque chaque message comporte une partie ST, 
indiquant une duree probable du probieme, cette partie 
ST peut egalement etre prise en consideration dans la 
determination de I'itineraire. Prenons k nouveau I'exem- 
ple de la sortie d'autoroute bloquee et supposons que 
ta partie ST indique "jusqu'^ 16 heures" et que I'auto- 
mobitlste part ^ 15 h. 30 et que la sortie en question se 
trouve ^ 150 km du point de depart. Le systeme de na- 
vigation sera alors equipe de moyens pour prendre en 
consideration ces informations. Ainsi il sera equipe d'un 
calculateur qui lui indiquera qu'a une Vitesse moyenne 
de 100 km/h sur autoroute il aura besoin d'une heure et 
demie pour atteindre cette sortie. Cette valeur d'une 
heure et demie sera alors additionner k I'heure presente 
(1 5 h 30) indiquee par Thorloge de la voiture (15 h X + 
1 h 30 = 1 7 h 00). Le systeme de navigation sera equipe 
pour comparer cette heure calcuiee (17 h 00) ^ I'heure 
indiquee dans ST (1 6 h 00) et elle va constater que pour 
le temps ou I'automobiliste aura atteint la sortie en ques- 
tion cela sera k nouveau ouverte. Les moyens pour de- 
terminer un itineraire ne recevront dans ce cas 1^ pas 
d'ordres pour determiner un nouvel itineraire. De fagon 
analogue le systeme de navigation en cooperation avec 
le disposltif selon I'invention peut egalement prendre en 
consideration la section STT lors de la determination 
d'un itineaire. 

Avant d*en venir k expliquer comment est realise la 
presentation a I'utilisateur d'un message seiectionne il 
est necessaire de decrtre plus en detail deux tables qui 
seront utilisees pour la realisation de cette presentation. 

Le disposltif selon invention utilise pour permettre 
la presentation d'un message, une table d'extension 
(36, figure 4) et une table des lieux (37, figure 4), qui 
sont illustrees dans les figures 1 2a et b respectivement. 
Cette table d'extension et cette table des lieux peuvent 
egalement etre repris dans la memoire morte 35 et ET- 
TD. Au cas ou elle sont formees de memoires indepen- 
dentes connectees au bus, elles pourrait meme, le cas 
echeant, etre sous la forme de cassettes ou de cartes 
k memoire. 

La table d'extension (figure 12a) est adressable au 
moyen de la partie CLR-RNN du message ainsi que la 
partie PR-LOC. Pour chaque route il y a un nombre de 
rang6e reservee, et une rangee comporte une partie 
ORD indiquant un endroit specifique de la route, par 
exemple pour une autoroute une sortie ou un lieu de 
repos, et pour une route nationale ou departementale 
un croissement. Une rangee comporte egalement une 
partie ADR indiquant un endroit dans la.table des lieux. 
Avantageusement chaque rangee n'est pas necessai- 
rement remplie avec de l'information, cela permet au 
cas ou il y a possibilite d'inscrire dans la table (memoire 
EEPROM, ou bande magnetique) d'y ajouter aux en- 
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droits requis de nouvelles information, par exemple des 
nouvetles sorties d'autoroutes. 

La table des lieux est adressable au moyen de 
I'adresse pr6levee dans la table d'extension (colonne 
ADR), et compte une colonne TXT APP reserv6e k I'ap- 
pellation du lieu indiqu§, une colonne PAR ou est nn6- 
nnorise le code ^ former au generateur de paroles pour 
en former un mot sous forme de paroles, et une colonne 
REG indique la region auquel appartient !e lieu indiqu6. 

Afin de presenter au g6n6rateur de paroles un mes- 
sage regu I'unite de traitement de donn^es a maintenant 
proceder de la fagon d§crite ci-dessous. Supposons 
qu'il s'agit d'un message pour I'autoroute A7 (=CLR- 
RNN) en Allemagne fed6rale et que la partie PR-LOC 
indique la valeur 2 du message regu, elle pr6ieve alors 
la partie CLR-RNN et la partie PR-LOC. Les parties 
CLR-RNN, PR-LOC torment maintenant une adresse 
A7,2 pour adresser un endroit dans la table d'extension. 
L'unit6 de traitement de de donn§es va adresser cet en- 
troit A7.2 et y prelever la donnee 1024 qu'elle utilisera 
pour adresser la table des lieux. A I'endroit portant 
I'adresse 1024 de la table des lieux elle va trouver le 
code 022c qu'elle presente au generateur de paroles 
qui en formera "HAMBURG" sous forme de paroles. En- 
suite I'unite de traitement de donnees va prelever la par- 
tie DIR-OFFS du message. Supposons maintenant que 
cette partie DIR-OFFS indique la valeur binaire 0 1010 
indiquant un decalage positif de 1 0 ^ ajouter k PR-LOC. 
L'unit6 de traitement de donner va maintenant ajouter 
cette valeur 10 a PR-LOC=2 et obtient la valeur 12. qui 
forme une adresse pour un autre endroit dans la table 
d'extension. A I'endroit A7,12 est memorise la valeur 
1 247 et k I'adresse 1 247 de la table des lieux est stock6 
le code 021 Q. L'unit^ de traitement de donnees presen- 
te alors cette valeur 021 Q au generateur de paroles qui 
en formera "KIEL" sous forme de paroles. 

L'on voit ainsi I'avantage de rutilisation de la partie 
OFFS du message, de ta table d'extension et de la table 
des lieux. L'utilisation de la partie DIR-OFFS permet 
d'indiquer un second endroit dans le message tout en 
limitant le nombre de bits n^cessaire k cette operation 
puisque le partie DIR-OFFS indique toujours une valeur 
relative par rapports la valeur PR-LOC. Ainsi il n'est pas 
necessaire de mentloner une seconde valeur pour CLR- 
RNN (16 bits) ni de mentioner une seconde valeur pour 
PR-LOC (16 bits). La partie OFFS comprime ainsi en 5 
bits I'informatton de ce second endroit. La table d'exten- 
sion et la table des lieux permettent alors de retourver 
ce second endroit de la fagion d6crite ci-dessus. La sec- 
tion DIR-OFFS, la table d'extension et la table de lieux 
offrent le meme avantage lors de la presentation des 
messages comme il sera d6crit plus loin dans la des- 
cription. 

La presentation du message (etape 110, figure 11) 
sera maintenant decrite plus en detail k I'aide de I'orga- 
nigramme illustre dans la figure 1 3. 

120 HDD=00? I'unite de traitement de 



donnees verifie si 

121 HDD=01? HDD k la valeur indi- 

qu6e? 

122HDD=10? 

5 123 ADO mise en route du generateur de paroles 
(39, figure 4) 

1 24 VD+ ADO mise en route des generateurs de pa- 
roles et d'tmages (40, figure 4) 

125 MEM engendrer un signal d'ecriture pour la me- 
10 moire ou sont stockes des donnees geographiques 

126 HP reservation d'un premier registre tampon 
dans I'unite traitement de donnees. Puisque HDD 
n'a pas une des valeurs 00,01,10, HDD k la valeur 
11 et est done destine k I'unite de traitements de 

is donnees 

127 HC+HT+EFF la combinaison des valeurs 
HC+HT+EFF forme une ou plusieurs adresses pour 
adresser un ou plusieurs endroits dans une memoi- 
re locale du generateur de paroles et ou d'images. 

20 selon qu'il a ete active. Aux adresses indiques se 
trouvent des mots binaire au moyen desquels la re- 
presentation auditive ou visuelle de rinformation co- 
de en HC+HT+EFF sera realise 

128 PRES C'est la presentation a I'utilisateur de t'in- 
25 formation code en HC+HT+EFF 

129 CLR/RNN+PR-LOC+DIR REG+PR-LOC La ta- 
ble d'extension est adressee au moyen de I'adresse 
formee par CLR/RNN+PR+LOC et le mot ADR qui 
est memorise k cet endroit est lu 

130 ADRS Le mot ADR est utilise pour adresser la 
table des lieux et le code qui est memorise k cet 
endroit est transmis vers le generateur de paroles 
et/ou d'images. 

131. 134PRESA A I'aide du code qu'il a regu le ge- 
35 nerateur en question va realiser la presentation de 
rinformation code en CLR/RNN+PR-LOC+DIR 

1 32 OFFS? C'est un test pour verifier s'il y a une 
valeur OFFS differente de 00000 ou de 10000, in- 
diquant une deuxieme localisation dans le messa- 
ge ge. 

133 PR-LOC+OFF Au cas ou il y a une deuxieme 
localisation dans le message, ta valeur OFF est 
ajoutee k la valeur PR-LOC et va ainsi former une 
adresse pour un deuxieme endroit dans la table 

45 d'extension et dans la table des lieux. 

1 35 LM? C'est un test pour verifier s'il s'agit du'un 
message long. 

1 36 AUT Les autres parties (SAV, DAV) du groupe, 
si presentes, sont transmis au generateur en ques- 

50 tion et presentees k I'utilisateur. 

1 37 STP C'est la fin du programme. 

Les figures 14a et b illustrent une forme alternative 
des sub-sequences SMR2 de deux groupes successifs. 
55 La sub-sequence illustree dans la figure 14a comporte 
une partie LOCI (8 bits) et une partie LOC2 (8 bits) qui 
chacune indiquent un endroit respectif auquel se rap- 
porte le message. Dans le sub-sequence illustree dans 
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la figure 14b les parties DIR, ST et SAV sont analogues 
k celles des groupes illustrds dans la figure 3d, et la par- 
tie SCTN repr^sente une section de la route, mention- 
n6e dans la partie CLR-RNN du message, par exemple 
la section entre les sorties Karlsruhe et Strassbourg sur 
I'autoroute A8 en Allennagne fed§rale. En effet lorsque 
le format illustr6 dans les figures 1 4a et b est utilise cha- 
que route du r6seau routier a ete divises en diff6rents 
trongons (32 trongons au maximum si la partie SCTN 
comporte 5 bits) et les endroits LOCI et LOC2 se rap- 
portent alors h la section mentionnee dans SCTN. 

Le choix du format illustr6 dans les figures 14a et b 
implique naturellement une diff6rente configuration de 
la table d'extension, laquelle est illustree dans la figure 
15. Cette configuration diff6rente se situe au niveau de 
I'adressage de cette table, le contenu de la partie ADR 
etant egal k celui repris dans la figure 1 2a mais organist 
d'une f agon differente. Pour des raison de clarete la par- 
tie ADR n'a pas ete reprise dans la figure 15. La table 
d'extension 140 illustree dans la figure 15 comprend 
une premiere liste d'adresses 141 et n sections 142-i 
(1<i<n). La premiere adresse de chaque section 142-i 
est indiquee par une lettre Pi. La premiere liste d'adres- 
ses 141 comprend ces n adresses Pi et h chaque route 
Ri du reseau routier est assignee une adresse Pi. La 
premiere liste d'adresses est adressable au moyen de 
la partie CLR-RNN du message et indique pour la route 
CLR-RNN=Ri une adresse Pi qui est la premiere adres- 
se de la section 142-i de la table d'extension. Chaque 
section 142-i comprend: 

une premiere sub-section 1 43 ou est repris un nom- 
bre N indiquant en combien de trongon !a route Ri 
en question est divisee; 

une seconde sub-section .144 comprend une se- 
conde liste d'adresses 144 qui est adressable au 
moyen de la partie SCTN du message (figure 14b) 
et indique pour chaque SCTN(i) une adresse SA(i) 
qui est la premiere adresse d'une troisieme sub- 
section 145-j 

m troisieme sub-sections 145-j (1<j<m). Les diffe- 
rents endroits de chaque troisieme sub-section 
6tant adressable au moyen de la partie LOCI ou 
LOC2 du message et a chaque endroit ainsi adres- 
se est memorise une adresse ADR (voire figure 
12a) indiquant une endroit dans la table des lieux. 

L'adressage de cette table d'extension illustree 
dans la figure 1 5 sera maintenant d6crit au moyen d'un 
exemple. Supposons le message (format figure 14) sui- 
vant: 

CLR-RNN = R8 (=A8) 
SCTN = 2 
LOCI = XX 
LOC2 = YY 

Lorsqu'un tel message devra etre pr6sent6 au conduc- 



teur, I'unit^ de traitement de donn6es va adresser dans 
la premiere liste d'adresse 141 I'endroit RB et y pr6lever 
I'adresse P8, indiquant la premiere adresse de la sec- 
tion 142-8. A cette adresse P8 est memorise le nombre 

5 N, par exemple N=1 1 indiquant que la route R8 compor- 
te 11 trongons. L'unite de traitement de donn6es va en- 
suite former I'adresse P8+SCTN=P8+2 pour adresser 
I'endroit P8+2 dans la seconde liste ou est memorise k 
I'endroit P8+2 I'adresse SA2 indiquant la premiere 

10 adresse de la sub-section 145-2. L'unit6 de traitement 
de donn6es va ensuite former I'adresse 
SA2+LOC1=SA2+XX pour lire h I'adresse SA2+XX 
I'adresse ADR1 qui est stockee. Cette adresse ADR1 
indique alors I'endroit dans la table des lieux ou est m6- 

is moris6 le nom du lieu auquel se rapporte la partie LOCI 
du message. La presentation de cette partie se fera 
alors de la fagon decrite auparavant. L'unite de traite- 
ment de donnees va §galement former I'adresse 
SA2+LOC2=SA2+YY et pr6lever I'adresse ADR2 m§- 

20 moris6 k cette endroit SA2+YY pour former un second 
lieu auquel se rapporte le message. Ainsi il est possible 
d'indiquer deux endroit dans un meme trongon d'une 
meme route au moyen d'un meme message. 



Revendications 

1. Dispositif de reception et de traitement de messa- 
ges d'information routiere 6mts sous forme digitale, 

30 chaque message comprenant au moins une pre- 
miere section pour indiquer la zone du r6seau rou- 
tier k laquelle se rapporte le message, lequel dis- 
positif comprend pour le controle du traitement des 
donnees une unite de traitement de donnees (33) 

35 qui est connecte a un bus (32) pour le transfert de 
donn6es, auquel bus sont 6galement connect6es 
une m6moire de reception (31) pour memoriser 
temporairement les messages regus, une unite de 
reception permettant de selectionner parmi les 

40 messages m6moris6s ceux concernant une zone k 
designer et une unite de presentation pour presen- 
ter les messages s6lectionn6s, 
characterise en ce que le dispositif comprend une 
unite d'anatyse de message qui comporte une me- 

45 moire-tabte des zones, laquelle unite d'analyse est 
pourvu pour reconnaltre k chaque reception d'un 
message la zone en question sur base de ladite pre- 
miere section du message regu et pour ranger dans 
la table des zones, au moyen d'au moins un indica- 

50 teur pour chaque message, les messages regus se- 
lon les zone auxquelles ils appartiennent, laquelle 
unite de selection est pourvu pour avoir acces k la 
table des zones et pour realiser ladite selection en 
preievant dans la table des zones des messages 

55 pour la zone designee. 

2. Dispositif selon la premiere revendication, ou les 
differentes zones d'un reseau routier correspon- 
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dent au routes et sont indiqu6es par une cat6gorie 
et un numero de route, caract6ris6 en ce que la nn6- 
moire-table des zones (34) comporte une table des 
routes ou les messages sont ranges selon les rou- 
tes auxquelles ils se rapportent et en ce que les in- 
dicateurs sont constitu6s par les adresses auxquel- 
les les messages en question sont m6moris6s dans 
la m^moire de reception (31 ). 

3. Dispositif r^cepteur selon la revendicatlon 1 our 2, 
ou les differentes zones d'un r^seau routier corres- 
pondent h des regions d'au moins un pays, carac- 
t6ris6 en ce que, le dispositif est 6quipe d'une un\\6 
de reperage pour rep6rer dans un message re^u la 
region k taquelle il se rapporte, laquelle unit6 d'ana- 
lyse de message est reli6 a I'unite de rep6rage et 
en ce que la tab le m6moire des zones comporte une 
table des regions ou les messages sont ranges se- 
lon les regions auxquelles ils se rapportent et en ce 
que les indicateurs sont constitues par les adresses 
auxquelles les messages en question sont m6mo- 
ris6s dans la m^moire de reception. 

4. Dispositif selon la revendicatlon 2, caracterise en 
ce que le dispositif comporte une table de corres- 
pondance-routes-regions (34) pour stocker pour un 
nombre predetermine de routes du reseau routier 
auxquelles la table de correspondance-routes-re- 
gions se rapporte un indice de debordement indi- 
quant le nombre maximum de messages routiers 
pour chacune des routes dudit nombre predetermi- 
ne, ledit dispositif etant equip6 d'une unite de veri- 
fication relive k la table de correspondance-routes- 
regions (34) et k la table des routes pour verifier si 
le nombre de messages range pour chaque route 
n'atteint pas le nombre indiqu6 par I'indice de de- 
bordement pour la route en question, et pour 6limi- 
ner la presence d'un message pour une route dont 
le nombre de messages range dans la table des 
route a atteint le nombre indique par I'indice de de- 
bordement. 

5. Dispositif selon la revendicatlon 4, caracterise en 
ce que, I'unite de reperage comporte une table de 
correspondance-routes-regions (34) ou sont stocke 
pour chacune des routes d'un nombre predetermi- 
ne des routes d'un reseau routier au moins un indice 
indiquant au moins une region traversee par la rou- 
te en question. 

6. Dispositif selon les revendications 3 ou 5, caracte- 
rise en ce que, le dispositif comporte une table de 
corresponance-regions-routes (34) pour stocker 
pour un nombre predetermine de regions un indice 
de debordement indiquant le nombre maximum de 
messages routiers pour chacune de regions dudit 
nombre predetermine, ledit dispositif 6tant equipe 
d'une unite de verification reliee k la table de cor- 



respondance-regions-route (34) et k la table des re- 
gions et pourvu pour verifier si le nombre de mes- 
sages range pour chaque region n'atteint pas le 
nombre indique par I'indice de debordement pour 
5 la region en question, et pour eiiminer la presence 
d'un message pour une region dont le nombre de 
messages range dans la table de regions a atteint 
le nombre indique' par I'indice de debordement, 

10 7. Dispositif selon la revendicatlon 4 ou 6, caracterise 
en ce que I'unite de verification est pourvu pour rea- 
liser ladite elimination de ta presence du plus ancien 
message parmi ledit nombre de messages. 

IS 8, Dispositif selon la revendicatlon 6, caracterise en 
ce que, la table de correspondance-regions-routes 
(34) comporte pour chaque region qui y est reprise 
au moins une route traversant la region. 

20 9, Dispositif selon les revendications 5 et 8, caracteri- 
se en ce que, I'unite de verification est egalement 
pourvu pour reperer k I'aide de la table de corres- 
pondance-routes-regions (34) respectivementde la 
table de correspondance-regions-routes (34) k 

25 quelle region respectivement a quelle route se rap- 
porte le message dont la presence a et6 eiimine et 
pour egalement eiiminer de la table des regions res- 
pectivement de la table des routes le message dont 
la presence dans la table des routes respective- 

30 ment des regions a ete eiiminee. 

10. Dispositif selon Tune de revendications 4 ou 6, ca- 
racterise en ce que k chaque route respectivement 
a chaque region memorise dans la table de corres- 

35 pondance-routes-regions (34) respectivement 
dans la table de correspondance-regions-routes 
est assigne un indice de debordement dedie, lequel 
est memorise dans la table de correspondance-rou- 
te-region (34) respectivement region-route (34). 

40 

11. Dispositif selon I'un quelconque des revendications 
precedentes, ou chaque message comporte au 
moins une sequence compose de deux blocs, et ou 
chaque bloc comporte une partie information et une 

45 partie controle, la partie controle comportant en 
outre un mot de decalage pour la synchronisation 
des blocs, et ou pour un bloc predetermine un pre- 
mier et un deuxieme mot de decalage est utilisable, 
caracterise en ce que, pour la premiere sequence 

50 d'un message le premier mot de decalage est utilise 
et pour les autres sequences de ce meme message 
le deuxieme mot de decalage est utilise, et en ce 
que le dispositif est poruvu d'un decodeur pour de- 
coder le mot de decalage d'un message regu et en- 

55 gendrer un signal de positionement lors du d6coda- 
ge d'un premier mot de decalage, lequel dispositif 
comporte un compteur de sequences relie au de- 
codeur, lequel compteur de sequences est postio- 
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nable sous contrdle d'un signal de positionement. 

12. Dispositif selon la revendication 1, caract6rise en 
ce que, Tunit^ de selection (43) est pouvue de 
nnoyens permettant la selection entre une intersec- 5 
tion et/ou une union d'au moins deux zones. 

13. Dispositif selon la revendication 1, caract6rise en 
ce que, I'unit^ de selection (43) est pourvu d'une 
touche pour actionner la presentation immediate, 
apr6s reception, d'un message pour une zone s6- 
lectionn6e. 

14. Dispositif selon la revendication 1, ou le message 
comporte plusieurs sections ou sont repris chaque 
fois des mots cod6s repr6sentant divers parties de 
I'information du message, caract6ris6 en ce que le 
dispositif est pourvu d'une m6moire de conversion 
r6li6e k I'unit^ de presentation et qui est adressable 
par differents mots cod^s et ou sont memorises des 
autres mots cod6s pour la presentation du messa- 
ge. 

15. Dispositif selon la revendication 14, ou dans une 
deuxieme section du message est repris un endroit 
situe dans la zone h laquelle se rapporte le messa- 
ge, caracterise en ce que dans la table de conver- 
sion sont memorises sous formes d'autres mots co- 
des differents endroits d'au moins un pays auquel 
se rapporte I'information routiere. 

16. Dispositif selon la revendication 15, caracterise en 
ce que, chaque message comporte une troisieme 
section ou est repris un valeur de decalage permet- 
tant d'indiquer un autre endroit relatif par rapport ^ 
I'endroit repris dans la deuxieme section et en ce 
que le dispositif est pourvu d'un generateur d'adres- 
se pour former une adresse pour la memoire de 
conversion sur base de la deuxieme et troisieme 
section du message. 

17. Dispositif selon la revendication 15 caracterise en 
ce que la deuxieme section est divise en une pre- 
miere subsection indiquant un trongon dans ta zone 
reprise dans la premiere section, une seconde res- 
pectivement une troisieme subsection indiquant un 
premier respectivement un second endroit sur le 
trongon indiqu6 dans la premiere subsection, et en 
ce que la memoire de conversion et divise en n sec- 
tions et comporte une premiere liste d'adresse indi- 
quant la premiere adresse de chacune des n sec- 
tions, un endroit dans la premiere liste d'adresse 
etant adressable par la premiere section du messa- 
ge, chacune des n sections etant divis6 en m sub- 
sections et comportant une seconde liste d'adresse 
adressable par ladite premiere subsection du mes- 
sage et comportant les premieres adresses de cha- 
cune des m subsections, un endroit dans une des 



m subsections etant adressable par la seconde ou 
en troisieme subsection. 

18. Dispositif selon la revendication 16 ou 17, caracte- 
rise en ce que la memoire de conversion comporte 
une table d'extension et une table des lieux, ta table 
d'extension comportant pour chaque adresse forme 
par la premiere et la deuxieme et/ou sur base de la 
premiere, la deuxieme et la troisieme section un 
adresse indiquant une endroit dans la table de lieux. 

19. Dispositif selon la revendication 1, caracterise en 
ce que, le dispositif est relie a un systeme de navi- 
gation routiere pour vehicules, lequel systeme de 
navigation est equipe de moyens pour determiner 
un itineraire entre un point de depart et une desti- 
nation, caracterise en ce que le systeme de navi- 
gation est equipe de moyens pour transmettre h 
I'unite deselection au moins une zone traversee par 
ledit itineraire et pour recevoir les messages con- 
cernant la zone designee, lesdits moyens pour de- 
terminer un itineraire etant pourvu pour analyser le 
message re^u et pour reconnaitre dans le message 
re^u si dans la zone designee il y a un probieme de 
circulation et pour determiner en cas de probieme 
de circulation un nouvel itineraire. 



Patentanspruche 

1. Eine Einrichtung den Empfang und die Verarbei- 
tung von digital Obertragenen StraBennachrichten- 
meldungen, wobei jede Meldung mindestens einen 
ersten Abschnitt fur die Anzeige der Zone des Stra- 
Bennetzes enthalt, auf den sich die Meldung be- 
zieht, und diese Einrichtung fur die Steuerung der 
Datenverarbeitung eine Datenverarbeitungseinheit 
(33) enthalt, die an einen Datentransferbus (32) an- 
geschlossen ist, und an diesen Bus zugleich ein 
Empfangsspeicher (31 ) fur die zeitweilige Speiche- 
rung der erhaltenen Meldungen, eine Empfangsein- 
heit, die es ermoglicht, zwischen den gespeicherten 
Meldungen diejenigen auszuwahlen, die die zu be- 
stimmende Zone betreffen, und eine Bestimmungs- 
einheit angeschlossen sind, um die ausgewahlten 
Meldungen zu bestimmen, 
mit dem Merkmal, da3 die Einrichtung eine Mel- 
dungsanalyseeinheit enthalt, die einen Zonentabel- 
lenspeicher enthatt, und die besagte Analyseein- 
heit vorgesehen ist, um bei jedem Ertialt einer Mel- 
dung auf der Grundlage des besagten ersten Ab- 
schnitts der erhaltenen Meldung die betreffende Zo- 
ne zu erkennen und um unter Verwendung minde- 
stens eines Anzeigers fur jede Meldung die erhal- 
tenen Meldungen nach den Zonen, zu denen sie ge- 
horen, in die Zonentabelle einzuordnen, wobei die 
Auswahleinheit vorgesehen ist, umzur Zonentabel- 
le Zugang zu haben und die besagte Auswahl durch 
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die Entnahme der Meldungen fur die bestimmte Zo- 
ne aus der Zonentabelle durchzufuhren. 

2. Eine Einrichtung gema3 dem ersten Anspruch, in 
der die verscliiedenen Zonen eines StraBennetzes 
den StraRen entsprechen und mit einer Straf3enka- 
tegorie und -numnner angezetgt sind, mit denn Merk- 
mal, da3 der Tabellenspeicher der Zonen (34) eine 
StraBentabelle enthalt, in der Meldungen entspre- 
chen der StraBen geordnet sind. auf die sie sich be- 
ziehen, und da3 die Anzeiger von den Adressen ge- 
bildet werden, unter denen die betreffenden Mel- 
dungen inn Ennpfangsspeicher (31) gespeichert 
sind. 

3. Eine Empfangseinrichtung laut Anspruch 1 oder 2, 
in der die verschiedenen Zonen eines StraBennet- 
zes den Regionen mindestens eines Landes ent- 
sprechen, nnit dem Merkmal, daB die Einrichtung 
mit einer Ortungseinheit ausgerustet ist, um in einer 
empfangenen Meldung die Region zu orten, aul die 
sie sich bezieht, wobei die Meldungsanalyseeinheit 
mit der Ortungseinheit verbunden ist, und daB die 
Zonenspeichertabelle eine Tabelle der Regionen 
enthalt, auf die sie sich beziehen, und daB die An- 
zeiger von den Adressen gebildet werden, unter de- 
nen die betreffenden Meldungen im Empfangsspei- 
cher gespeichert sind. 

4. Eine Einrichtung laut Anspruch 2, mit dem Merkmal, 
daB die Einrichtung eine Regionen-StraBen-Ent- 
sprechungstabelle (34) enthalt, um fur eine vorbe- 
stimmte Anzahl StraBen des StraBennetzes, auf 
das sich die Regionen-StraBen-Entsprechungsta- 
belle bezieht, einen Uberlaufindex zu speichern, 
der die Hochstzahl StraBenmeldungen fur jede der 
StraBen der besagten vorbestimmten Anzahl an- 
zeigt, und die besagte Einrichtung mit einer Pruf- 
einheit ausgerustet ist, die mit der Regionen-Stra- 
Ben-Entsprechungstabelle (34) und der StraBenta- 
belle verbunden ist, um zu prufen, ob die Anzahl fur 
jede StraBe eingeordneter Meldungen fur die be- 
treffende StraBe nicht die vom Uberlaufanzeiger 
angezeigte Anzahl erreicht, und um eine vorhande- 
ne Meldung zu eine StraBe zu loschen, deren An- 
zahl in der Spetchertabetle eingeordneten Meldun- 
gen die vom Uberlaufanzeiger angezeigte Anzahl 
erreicht. 

5. Eine Einrichtung laut Anspruch 4, mit dem Merkmal, 
daB die Ortungseinheit eine Regionen-StraBen- 
Entsprechungstabelle (34) enthalt, in der fur jede 
der StraBen einer vorbestimmten Anzahl StraBen 
eines StraBennetzes mindestens ein Anzeiger ge- 
speichert wird, der mindestens eine Ober die betref- 
fende StraBe durchquerte Region anzeigt. 

6. Eine Einrichtung laut Anspruch 3 oder 5, mit dem 



Merkmal, daB die Einrichtung eine StraBen-Regio- 
nen-Entsprechungstabelle (34) enthalt, um fur eine 
vorbestimmte Anzahl Regionen einen Oberlaufin- 
dex zu speichern, der die Hochstzahl StraBenmel- 

5 dungen fur jede der Regionen der besagten vorbe- 
stimmten Anzahl anzeigt, und die besagte Einrich- 
tung mit einer Pruf einheit ausgerustet ist, die mit der 
StraBen-Regionen-Entsprechungstabelle (34) und 
der Regionentabelle verbunden ist, und prufen 

10 kann, ob die Anzahl fur jede Region eingeordneter 
Meldungen fur die betreffende Region nicht die vom 
Uberlaufanzeiger angezeigte Anzahl erreicht, und 
um eine vorhandene Meldung zu einer Region zu 
loschen, deren Anzahl in der Regionentabelle ein- 

15 geordneter Meldungen die vom Uberlaufanzeiger 
angezeigte Anzahl erreicht. 

7. Eine Einrichtung laut einer der Anspruche 4 oder 
6m mit dem Merkmal, daB die Prufeinheit vorgese- 

20 hen ist, um die besagte Beseitigung der altesten an- 
wesenden Meldung unter der besagten Anzahl Mel- 
dungen vorzunehmen. 

8. Eine Einrichtung laut Anspruch 6, mit dem Merkmal, 
25 daB die StraBen-Regionen-Entsprechungstabelle 

(34) fur jede aufgenommene Region mindestens ei- 
ne die Region durchquerende StraBe enthalt. 

9. Eine Einrichtung laut den Anspruchen 5 und 8, mit 
30 dem Merkmal, daB auch die Prufeinheit vorgesehen 

ist, um mit der Regionen-StraBen-Entsprechungs- 
tabelle (34) bzw. der StraBen-Regionen-Entspre- 
chungstabelle (34) zu orten, auf welche Region 
bzw. auf welche StraBe sich die Meldung bezieht, 
35 deren Anwesenheit beseitigt wurde, und um zu- 
gleich aus der Regionentabelle bzw. der StraBen- 
tabelle die Meldung zu entfernen, deren Anwesen- 
heit aus der StraBentabelle bzw der Regionenta- 
belle beseitigt wurde. 

40 

10. Eine Einrichtung laut einem der Anspruche 4 oder 
6, mit dem Merkmal, daB jede StraBe bzw jede Re- 
gion in der Regionen-StraBen-Entsprechungsta- 
belle (34) bzw. der StraBen-Regionen-Entspre- 

45 chungstabelle (34) einem eigenen Uberlaufindex 
zugeteilt ist, der in der Regionen-StraBen-Entspre- 
chungstabelle (34) bzw. der StraBen-Regionen- 
Entsprechungstabelie (34) gespeichert wird. 

50 11, Eine Einrichtung laut einem der vorhergehenden 
Anspruche, in der jede Meldung mindestens eine 
aus zwei Blocken bestehende Sequenz enthalt und 
in der jeder Block einen Informationsteil und einen 
Kontrollteil enthalt, wobei der Kontrollteil auBerdem 

55 ein Versetzungswort fur die Synchronisation der 
Btocke enthalt und wo fur jeden bestimmten Block 
ein erstes und ein zweites Versetzungswort ver- 
wendbar ist, mit dem Merkmal, daB fur die erste Se- 
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quenz einer Meldung das erste Versetzungswort 
verwendet wird und fur die anderen Sequenz dieser 
Meldung das zweite Versetzungswort verwendet 
wird, und da3 diese Einrichtung nnit einenn Decodie- 
rer versehen ist, urn das Versetzungswort einer er- 
haltenen Meldung zu decodteren und urn bei der 
Decodierung eines ersten Versetzungsworts ein 
Positloniersignal zu erzeugen, und die Einrichtung 
einem mit dem Decodierer verbundenen Sequenz- 
zahler enthalt und der Sequenzzahler unter der 
Kontrolle eines Positioniersignals positionierbar ist. 

12. Eine Einrichtung laut Anspruch 1 , mit denn Merkmal, 
da3 die Auswahleinheit (43) nnit Mittetn versehen 
ist, die die Auswahl zwischen einenn Schnittpunkt 
und/oder einer Verbindung von mindestens zwei 
Zonen ernnoglichen. 

13. Eine Einrichtung laut Anspruch 1 , nnit dem Merkmal 
daB die Auswahleinheit (43) mit einer Taste verse- 
hen ist, urn nach dem Erhalt einer Meldung fur eine 
ausgewahlten Zone die direkte Ubermittlung zu ak- 
tivieren. 

14. Eine Einrichtung laut Anspruch 1, in der die Mel- 
dung mehrere Abschnitte enthalt, in denen jeweils 
Codeworter enthatten sind. die verschiedene Telle 
der Information der Meldung verkorpern, mit dem 
Merkmal, daB die Einrichtung mit einem Umcodier- 
speicher versehen ist, der mit der Anzeigeeinheit 
verbunden und von verschiedenen Codewortern 
adressierbar ist und in dem die anderen Codewor- 
ter fur die Anzeige der Meldung gespeichert wer- 
den. 

15. Eine Einrichtung laut Anspruch 14. in der ein zwei- 
ter Abschnitt der Meldung in einem Bereich in der 
Zone aufgenommen ist, auf die sich die Meldung 
bezieht, mit dem Merkmal. daB in der Umcodiertab- 
elle in der Form anderer Codeworter Bereiche min- 
destens eines Landes gespeichert sind, auf das 
sich die StraBennachricht bezieht. 

16. Eine Einrichtung laut Anspruch 15, mit dem Merk- 
mal, daB jede Meldung einen dritten Abschnitt ent- 
halt, der einen Versetzungswert enthalt, um einen 
anderen relativen Bereich in bezug auf den im zwei- 
ten Abschnitt aufgenommenen Bereich anzeigen 
zu konnen. und ist die Einrichtung mit einem Adres- 
sengenerator versehen, um fur den Umcodierspei- 
cher auf der Grundlage des zweiten und dritten Ab- 
schnitts der Meldung eine Adresse zu bilden. 

17. Eine Einrichtung laut Anspruch 15, mit dem Merk- 
mal, daB der zweite Abschnitt in einen ersten Un- 
terabschnitt unterteilt ist, der einen Streckenab- 
schnitt in der im ersten Abschnitt aufgenommenen 
Zone anzeigt, wobei ein zweiter bzw. ein drifter Un- 



terabschnitt einen ersten bzw. zweiten Bereich auf 
dem im ersten Abschnitt angezeigten Unterab- 
schnitt anzeigt, und daB der Umcodierspeicher in n 
Abschnitte unterteilt ist und eine erste Adressenli- 

5 ste enthalt, die die erste Adresse jedes der n Ab- 
schnitte anzeigt, wobei ein Bereich in der ersten 
Adressenliste durch den ersten Abschnitt der Mel- 
dung adressierbar ist, jeder der n Abschnitte in m 
unterabschnitte unterteilt ist und eine zweite Adres- 

10 senliste enthalt, die vom besagten ersten Unterab- 
schnitt adressierbar Ist, und erste Adressen jedes 
der m Unterabschnitte enthalt, wobei ein Bereich in 
den m Unterabschnitten vom zweiten oder dritten 
Unterabschnitt adressierbar ist. 

IS 

18. Eine Einrichtung laut Anspruch 16 oder 17, mit dem 
Merkmal, daB der Umcodierspeicher eine Erweite- 
rungstabelle und einer Orstabette enthalt, die Er- 
weiterungstabelle fur jede vom ersten und dem 
20 zweiten und/oder auf Grundlage des ersten, zwei- 
ten und dritten Abschnitts gebildete Adresse eine 
Adresse enthalt, die einen Bereich in der Ortstabel- 
le anzeigt. 

25 19. Eine Einrichtung laut Anspruch 1 , mit dem Merkmal, 
daB die Einrichtung gemaB der Erfindung an ein 
StraBennavigationssystem fur Fahrzeuge verbun- 
den ist, wobei das Navigationssytem mit Mittein 
ausgerustet Ist, um eine Strecke zwischen einem 

30 Startpunkt und einem Zielpunkt zu bestimmen, mit 
dem Merkmal, daB das Navigationssytem mit Mit- 
tein ausgerustet ist, um der Auswahleinheit minde- 
stens eine uber die besagte Strecke durchquerte 
Zone zu ubertragen und um die Meldungen in be- 

35 zug auf die bestimmte Zone zu erhalten, wobei die 
besagten Mittel zur Streckenbestimmung vorgese- 
hen sind, um die erhaltenen Meldung zu analysie- 
ren und um in der erhaltenen Meldung zu erkennen, 
ob in der bestimmten Zone ein Verkehrsproblem be- 

40 steht und um im Falle von Problemen eine neue 
Strecke zu bestimmen. 



Claims 

45 

1 . A device for receiving and processing road informa- 
tion messages transmitted in digital form, each 
message including at least a first section for indicat- 
ing the zone of a road network whereto the mes- 

50 sage refers, which device includes, for the control 
of the data processing, a data processing unit (33) 
which is connected to a bus (32) for the transfer of 
data, to which bus there are also connected a re- 
ception memory (31) for temporarily storing the 

55 messages received, a reception unit enabling the 
selection, from among the messages stored, of the 
messages concerning a zone to be designated, and 
a presentation unit for presenting the messages se- 
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lected, characterized in that the device includes a 
message analysis unit which includes a zone-table 
memory, which analysis unit is arranged to recog- 
nize the zone in question, each time a message is 
received, on the basis of said first section of the s 
message received and to store in the zone table, 
using at least one indicator for each message, the 
messages received according to the zones whereto 
they relate, which selection unit is arranged to ac- 
cess the zone table and to carry out said selection io 
by fetching messages for the designated zone in the 
zone table. 

A device as claimed in the first Claim, wherein the 
different zones of a road network correspond to the ^5 
roads and are indicated by a category and a road 
number, characterized in that the zone-table mem- 
ory includes a table of roads in which the messages 
are placed according to the roads whereto they re- 
late, and in that the indicators are constituted by the 20 
addresses at which the messages in question are 
stored in the reception memory (31). 

A receiving device as claimed in Claim 1 or 2, 
wherein the different zones of a road network cor- 2S 
respond to regions of at least one country, charac- 
terized in that the device is fitted with a referencing 
unit in order to mark in a message received the re- 
gion whereto it relates, which message analysis unit 
is connected to the referencing unit, in that the 3o 
zone-table memory includes a region table in which 
the messages are placed according to the regions 
whereto they relate and in that the indicators are 
constituted by the addresses at which the messag- 
es in question are stored in the reception memory. 35 

A device as claimed in C laim 2, characterized in that 
the device includes a road-region correspondence 
table (34) for storing, for a predetermined number 
of roads of the road network to which the road re- 
gion correspondence table refers, an overflow in- 
dex indicating the maximum number of road mes- 
sages for each of the roads of said predetermined 
number, said device being provided with a verifica- 
tion unit connected to the road-region correspond- 
ence table (34) and to the road table in order to ver- 
ify if the number of messages stored for each road 
does not reach the number indicated by the over- 
flow index for the road in question, and to eliminate 
the presence of a message for a road for which the so 
number of messages stored in the road table has 
reached the number indicated by the overflow in- 
dex. 

A device as claimed in Claim 4, characterized in that 5$ 
the referencing unit includes a road-region corre- 
spondence table (34) wherein there is stored, for 
each of the roads of a predetermined number of 



roads of a road network, at least one index indicat- 
ing at least one region traversed by the road in 
question. 

6. A device as claimed in Claim 3 or 5, characterized 
in that the device includes a region-road corre- 
spondence table (34) for storing, for a predeter- 
mined number of regions, an overflow index indicat- 
ing the maximum number of road messages for 
each of the regions of said predetermined number, 
said device being provided with a verification unit 
connected to the region-road correspondence table 
(34) and to the region table and being arranged to 
verify if the number of messages stored for each 
region does not reach the number indicated by the 
overflow index for the region in question, and to 
eliminate the presence of a message for a region 
whose number of messages stored in the region ta- 
ble has reached the number indicated by the over- 
flow index. 

7. A device as claimed in Claim 4 or 6, characterized 
in that the verification unit is arranged to carry out 
the said elimination of the presence of the oldest 
message from among said number of messages. 

8. A device as claimed in Claim 6, characterized in that 
the region-road correspondence table (34) in- 
cludes, for each region stored therein, at least one 
road traversing the region. 

9. A device as claimed in the Claims 5 and 8, charac- 
terized in that the verification unit is also arranged 
to mark, with the aid of the road-region correspond- 
ence table (34) and the region-road correspond- 
ence table (34), respectively, to which region and to 
which road, respectively, the message whose pres- 
ence has been eliminated relates and also to elim- 
inate from the region table and from the road table, 
respectively, the message whose presence in the 
road table and region table, respectively, has been 
eliminated. 

10. A device as claimed in any one of the Claims 4 or 
6, characterized in that to each road and to each 
region, respectively, stored in the road-region cor- 
respondence table (34) and in the region-road cor- 
respondence table, respectively, there is assigned 
a dedicated overflow index which is stored in the 
road-region correspondence table (34) and the re- 
gion-road correspondence table (34), respectively. 

11. A device as claimed in any one of the preceding 
Claims, wherein each message includes at least 
one sequence composed of two blocks and wherein 
each block includes an information section and a 
control section, the control section also including a 
shift word for the synchronization of the blocks, and 



37 



EP 0 290 679 B1 



38 



wherein a first and a second shift word can be used 
for a predetermined block, characterized in that the 
first shift word is used for the first sequences of a 
message and the second shift word is used for the 
other sequences of the same message, and in that 
the device is provided with a decoder for decoding 
the shift word of a message received and tor gen- 
erating a set signal during the decoding of a first 
shift word, which device includes a sequence coun- 
ter which is connected to the decoder and can be 
set under the control of a set signal, 

1 2. A device as claimed in Claim 1 , characterized in that 
the selection unit (43) is provided with means ena- 
bling selection between an intersection and/or a un- 
ion of at least two zones. 

1 3. A device as claimed in Claim 1 , characterized in that 
the selection unit (43) is provided with a key for ac- 
tivating the immediate presentation, after reception, 
of a message for a selected zone. 

14. A device as claimed in Claim 1, wherein the mes- 
sage includes several sections with coded words 
each time representing various parts of the informa- 
tion of the message, characterized in that the device 
is provided with a conversion memory which is con- 
nected to the presentation unit and is addressable 
by different coded words, in which stored other cod- 
ed words are stored for the presentation of the mes- 
sage. 

15. A device as claimed in Claim 14, wherein a second 
section of the message contains a location situated 
in the zone whereto the message refers, character- 
ized in that in the conversion table there are stored, 
in the form of other coded words, different locations 
of at least one country whereto the road information 
refers. 

16. A device as claimed in Claim 15, characterized in 
that each message includes a third section with a 
shift value enabling the indication of another loca- 
tion with respect to the location contained in the sec- 
ond section, the device being provided with an ad- 
dress generator for forming an address for the con- 
version memory on the basis of the second and third 
sections of the message. 

17. A device as claimed in Claim 15, characterized in 
that the second section is divided into a first sub- 
section, indicating a segment in the zone entered in 
the first section, a second and a third subsection 
indicating a first and a second location, respectively, 
in the segment indicated in the first subsection, and 
in that the conversion memory is divided into n sec- 
tions and includes a first list of addresses indicating 
the first address of each of the n sections, a location 



in the first list of addresses being addressable by 
the first section of the message, each of the n sec- 
tions being divided into m subsections and including 
a second list of addresses which is addressable by 
5 said first subsection of the message and includes 
the first addresses of each of the m subsections, a 
location in one of the m subsections being address- 
able by the second or the third subsections. 

10 18. A device as claimed in Claim 16 or 17, character- 
ized in that the conversion memory includes an ex- 
tension table and a location table, the extension ta- 
ble including, for each address formed by the first 
and the second and/or on the basis of the first, the 

15 second and the third section, an address indicating 
a location in the location table. 

1 9. A device as claimed in Claim 1 , characterized In that 
the service is connected to a road navigation sys- 

20 tem for vehicles, said navigation system being pro- 
vided with means for determining a route between 
a start point and a destination, characterized in that 
the navigation system is provided with means for 
transmitting to the selection unit at least one zone 

25 traversed by said route and for receiving the mes- 
sages relating to the designated zone, said means 
for determining a route being arranged to analyze 
the message received and to recognize, in the mes- 
sage received, if there is a traffic problem in the des- 

30 ignated zone and to determine a new route in the 
case of a traffic problem. 
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Description 

[0001] La pr6sente invention telle qu'elle est d6finie 
dans les revendicatlons concerne un disposltif de recep- 
tion et de traitement de messages d'information routiere 5 
emis sous forme digitale, chaque message comprenant 
au moins une premiere section pour indiquer la zone du 
r6seau routier k laquelle se rapporte le message, lequel 
dispositif comprend pour le controle du traitement des 
donn^es une unite de traitement de donn6es (33) qui 
est connecte k un bus (32) pour le transfer! de donnees, 
auquel bus sont egalement connectees une m^moire 
de reception (31) pour m§moriser temporairement les 
messages re9us, une unite de selection permettant de 
selectionner parmi les messages memorises ceux con- 15 
cernant une zone a designer et une unit6 de presenta- 
tion pour presenter les messages selectionnes, le dis- 
positif comprend une unite d'analyse de message qui 
comporte une memoire-table des zones, laquelle unite 
d'analyse est pourvu pour reconnaitre k chaque r6cep- 20 
tion d'un message la zone en question sur base de ladite 
premiere section du message re9u et pour ranger dans 
la table des zones un indicateur pour cliaque message 
selon la zone a laquelle ledit message appartient, la- 
quelle unite de selection est pourvu pour avoir acces a 25 
la table des zones et pour r6aliser ladite selection en 
prelevant au moyen de I'indicateur dans la table des zo- 
nes, des messages de la memoire de reception pour la 
zone designee. 

[0002] Le dispositif proche est connu de I'article inti- 30 
tule "Conception des recepteur MF qui mettent en 
oeuvre le systeme de diffusion de donnees" de S.R. Ely 
et D. Kopitz et paru dans la Revue de I'UER-Technique 
n° 204, Avril 1984, p. 50-58. Dans le systeme decrit les 
messages d'information routiere sont codes selon les 35 
specifications du systeme de radiodiffusion de donnees 
RDS (Radio Data System) et emis depuis une station 
de radio. Une premiere section de chaque message 
emis indique la zone du r6seau routier a laquelle se rap- 
porte le message. Cette zone peut etre formee par une 40 
route ou par une region d'un pays. Lorsque le dispositif 
regoit un message d'information routiere II va, sous con- 
trole de I'unite de traitement de donnees, m6moriser 
temporairement le message dans la memoire de recep- 
tion. L'utilisateur qui d6sire les messages d'information "fs 
routiere pour une zone selon son choix va utiliser I'unite 
de selection pour indiquer la zone choisie k I'unite cen- 
trale. Sous controle de cette unite de traitement de don- 
nees le contenue de la m6moire de reception sera par- 
couru entierement a la recherche des messages con- so 
cernant la zone designee. Chaque message ainsi rep6- 
re sera transmis h I'unlt6 de presentation des messages 
que les presentation a l'utilisateur. Ainsi I'utjlisateur est 
^ meme de regevoir uniquement les messages d'infor- 
mation routiere qui se rapporte h la zone de son choix. 55 
[0003] Un d^savantage du systeme connu est que 
lors de chaque demande formulae par l'utilisateur, la 
memoire de reception est parcouru entierement. Cela 



impose lors de chaque demande une forte charge a 
I'unite de traitement de donnees et peut, lorsqu'il y a une 
grande quantity de messages memorises dans la me- 
moire de reception, imposer un temps de recherche re- 
lativement long. 

[0004] La demande de brevet europeen EP 188 364 
decrit un systeme recevant des messages, lesdits mes- 
sages incluant un code et un texte. Les messages re^us 
sont stockes dans une memoire. La memoire est ana- 
lys^e par une unite d'analyse d'un appareil d'utilisateur, 
afin de trouver des messages ayant un code donn^. Les 
messages trouv^s sont presentes k l'utilisateur. 
[0005] Dans la demande de brevet GB-A-2 050 767 
un dispositif de reception et de traitement d'information 
routiere est d6crit, dans lequel pour chaque zone du re- 
seau routier une memoire de reception est pourvue. 
[0006] L'invention a pour but de realiser un dispositif 
de reception et de traitement de messages d'information 
routiere ou le stockage et la recherche des informations 
sont organises d'une fagon plus efficace. 
[0007] Un dispositif de reception et de traitement de 
messages d'information routiere selon l'invention est 
caracterise en ce que le dispositif est relie a un systeme 
de navigation routiere pour vehicules, lequel systeme 
de navigation est equipe de moyens pour determiner un 
itineraire entre un point de depart et une destination, le 
systeme de navigation est equipe de moyens pour 
transmettre a I'unite de selection au moins une zone tra- 
vers6e par ledit itineraire et pour recevoir les messages 
concernant la zone designee, lesdits moyens pour de- 
terminer un itineraire etant pourvu pour analyser le mes- 
sage re9u et pour reconnaitre dans le message regu si 
dans la zone designee II y a un probleme de circulation 
et pour determiner en cas de probleme de circulation un 
nouvel itineraire. 

L'unite d'analyse de message va, apres de chaque re- 
ception d'un message, analyser la premiere section du 
message afin de reconnaitre la zone auquel il se rap- 
porte. Lorsque I'unite d'analyse aura reconnu la zone 
auquel se rapporte le message regu eile va ranger au 
moins un indicateur pour ce message dans la table des 
zones h un endroit design^ pour cette zone. Cet indica- 
teur est par exemple, form6 par I'adresse ou le message 
en question est m^morisee dans la memoire de recep- 
tion. Lorsque l'utilisateur aura indiqu^ son choix, I'unite 
de selection va selecter dans la table des zones unique- 
ment I'endroit designe pour la zone demandee. Ainsi la 
selection s'op^re plus rapidement puisque il ne faut plus 
lors de chaque demande parcourier tout le contenu de 
la memoire de reception mais uniquement prelever les 
indicateurs memorises h I'endroit designe pour la zone 
demandee. 

[0008] Une premiere forme preferentielle d'un dispo- 
sitif selon l'invention est caracterise en ce que la me- 
moire-table des zones comporte une table des routes 
ou les messages sont ranges selon les routes auxquel- 
les ils se rapportent et en ce que les indicateurs sont 
constitues par les adresses auxquelles les messages 
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en question sont memorises dans la nnemoire de recep- 
tion. Ainsi la selection et le rangement dans la table des 
routes peut etre realise sur base de la cat6gorie et du 
numero des routes. 

[0009] Une seconde forme preferentielle d'un dispo- 
sitif selon j'invention est caracteris6 en ce que le dispo- 
sitif est equipe d'une unite de reperage pour rep6rer 
dans un message regu la region h laquelle It se rapporte, 
laquelle unite d'analyse de message est relie k I'unlte 
de reperage et en ce que la table m6moire des zones 
comporte une table des regions ou les messages sont 
ranges selon les regions auxquelles lis se rapportent et 
en ce que les Indicateurs sont constitues par les adres- 
ses auxquelles les messages en question sont m6mo- 
ris6s dans la memoire de reception, 
L'unite de rep6rage permet de reperer dans un message 
regu la region a laquelle II se rapporte et offre ainsi la 
possibilite de realiser une selection et un rangement sur 
base des regions. 

[001 0] De preference le dispositif comporte une table 
de correspondance-routes-regions pour stocker pour 
un nombre predetermine de routes du reseau routier 
auxquelles la table de correspondance-routes-regions 
se rapporte un indice de debordement indiquant le nom- 
bre maximum de messages routiers pour chacune des 
routes dudit nombre predetermine, ledit dispositif etant 
equipe d'une unite de verification reliee a la table de cor- 
respondance-routes-regions et a la table des routes 
pour verifier si le nombre de messages range pour cha- 
que route n'atteint pas le nombre indique par I'indice de 
debordement pour la route en question, et pour eliminer 
la presence d'un message pour une route dont le nom- 
bre de messages range dans la table des route a atteint 
le nombre indique par I'indice de debordement. 
L'utilisation d'un Indice de debordement et de l'unite de 
verification permet de llmiter le nombre de messages a 
memorlser et de mieux partager le contenu de la me- 
moire de reception entre les differentes zones. 
[0011] De preference l'unite de verification est pourvu 
pour realiser ladite elimination de la presence du plus 
ancien message parmi ledit nombre de messages. 
Les messages les plus ancien sont ainsi regulierement 
elimines permettant ainsi de ne pas obstruer la memoire 
de reception pour la reception de nouveau messages. 
[0012] De preference l'unite de reperage comporte 
une table de correspondance-routes-regions ou sont 
stocke pour chacune des routes d'un nombre predeter- 
mine des routes d'un reseau routier au moins un indice 
indiquant au moins une region travers^e par ta route en 
question. L'utilisation d'une table de correspondance- 
routes-regions permet une certalne liberte dans le choix 
de la division d'un ou de plusleurs pays en un nombre 
de regions. Ainsi il est possible soit de diviser un pays 
selon les provinces ou les departements existant, soit 
de prendre pour chaque region une superficie predeter- 
minee. 

[0013] Une troisieme forme preferentielle d'un dispo- 
sitif selon I'invention est caract6rise en ce que l'unite de 



verification est egalement pourvu pour reperer k I'aide 
de la table de correspondance-routes-regions respecti- 
vement de la table de correspondance-reglons-routes 
a quelle region respectivement a quelle route se rappor- 
5 te le message dont la presence a ete eiiminee et pour 
egalement eliminer de la table des regions respective- 
ment de la table des routes le message dont la presence 
dans la table des routes respectivement des regions a 
ete eiiminee. 

10 Lorsque le dispositif est poun/u d'une table des routes 
et d'une table des regions 11 est indipensable lorsque la 
presence d'un message a ete eiiminee dans I'une des 
deux tables, d'egalement eliminer la presence de ce 
message dans I'autre table. 

[0014] Dans un dispositif ou chaque message mes- 
sage comporte au moins une sequence compose de 
deux blocs, et ou chaque bloc comporte une partie in- 
formation et une partie controle, la partie controle com- 
portant en outre un mot de decalage pour la synchroni- 
sation des blocs, et ou pour un bloc predetermine un 
premier et un deuxieme mot de decalage est utilisable, 
une forme preferentielle de ce dispositif est caracterise 
en ce que, pour ta premiere sequence d'un message le 
premier mot de decalage est utilise et pour les autres 
sequences de ce meme message le deuxieme mot de 
decalage est utilise, et en ce que le dispositif est pourvu 
d'un decodeur pour decoder le mot de decalage d'un 
message repu et engendrer un signal de positionement 
lors du decodage d'un premier mot de decalage, lequel 
dispositif comporte un compteur de sequences relie au 
decodeur, lequel compteur de sequences est postiona- 
ble sous controle d'un signal de positionement. 
Ainsi il est possible de distinguer dans un message regu 
s'il s'agit d'une premiere sequence d'un nouveau mes- 
sage ou non. Le compteur de sequences permet de ve- 
rifier le bon ordre de reception des sequences. 
[0015] De preference l'unite de selection est pourvu 
de moyens permettant la selection entre une intersec- 
tion et/ou une union d'au moins deux zones. 
Ainsi il est possible de formuler un choix sur une ou plu- 
sleurs zones ou sur un intersection de deux ou plusleurs 
zones, 

[001 6] Au cas ou le message comporte plusleurs sec- 
tions ou sont repris chaque fois des mots codes repre- 
sentant divers parties de Tinformation du message, il est 
avantageux que le dispositif est pourvu d'une memoire 
de conversion reliee a ['unite de presentation et qui est 
adressable par differents mots codes et ou sont memo- 
rises des autres mots codes pour la presentation du 
message. 

Ainsi 11 est possible d'utiliser les memes mots codes 
dans differents pays et de faire au moyens des autres 
mots codes une conversion vers la langue de Tutilisa- 
teur et de ne memorlser dans la memoire de conversion 
que I'information necessaire pour couvrlr le ou les pays 
concernes. 

[0017] De preference chaque message comporte une 
troisieme section ou est repris un valeur de decalage 
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permettant d'indiquer un autre endroit relatif par rapport 
^ I'endroit repris dans la deuxieme section, et en ce que 
le dispositif est pourvu d'un generateur d'adresse pour 
former une adresse pour la m^moire de conversion sur 
base de la deuxieme et troisidme section du message. 
Ainsi 11 est possible de designer deux endroits diff^rents 
dans un meme message tout en limitant le nombre de 
bit utilise dans le message. 

[0018] Le dispositif selon I'invention etant relie a un 
systeme de navigation routi^re pour v6hicules, lequel 
syst^me de navigation est 6quipe de mouens pour de- 
terminer un itineraire entre un point de depart et une 
destination, il est avantageux que le systeme de navi- 
gation est equipe de moyens pour transmettre h I'unit^ 
de selection au moins une zone travers6e par ledit iti- 
neraire et pour recevoir les messages concemant la zo- 
ne designee, lesdits moyens pour determiner un itine- 
raire etant pourvu pour analyser le message re9u et 
pour reconnaitre dans le message regu si dans la zone 
designee il y a un probleme de circulation et pour deter- 
miner en cas de probleme de circulation un nouvel iti- 
neraire. 

Le systdme de navigation routiere etant relie au dispo- 
sitif selon I'invention il peut lui-meme s6lectionner les 
messages pour la ou les zones traversees par Titineraire 
qu'il vient de determiner. Lorsqu'il apparait maintenant 
qu'll y a un probleme de circulation sur I'itineraire initia- 
lement determine, les moyens pour determiner un itine- 
raire peuvent alors determiner un nouvel itineraire, afin 
de contourner le probleme de circulation. Ainsi le dispo- 
sitif selon I'invention peut apporter sa part a Tameliora- 
tion de la securite routiere. 

[0019] L'invention sera maintenant d6crit plus en de- 
tail a I'aide des figures ou: 

La figure 1 illustre I'environnement dans lequel un 
dispositif selon I'invention est utilise. 
La figure 2 illustre les differents composant de la 
structure en groupe du systeme RDS. 
La figure 3(a-f) illustre plus en detail un exemple des 
parties SMR1 et SMR2 d'un groupe en format RDS. 
La figure 4 illustre sch§matiquement un exemple 
d'un dispositif selon I'invention. 
La figure 5 illustre au moyen d'un organigramme un 
exemple d'un processeur d'analyse du message. 
La figure 6 illustre un exemple du contenu d'une 
partie de deux messages. 
La figure 7a respectivement 7b illustre un exemple 
de la table de regions respectivements des routes. 
La figure 8a respectivement 8b illustre un exemple 
de la table de correspondance-routes-r6gions res- 
pectivement de la table de correspondance-r6- 
gions-routes. 

La figure 9 illustre au moyen d'un organigramme 
I'analyse du contenu des messages regues. 
Lafigure 1 0 illustre un exemple d'un clavier de com- 
mands 

La figure 11 illustre au moyen d'un organigramme 



un exemple d'un programme de selection de mes- 
sages. 

La figure 12a respectivement 12b, Illustre une 
exemple de la table d'extension respectivement de 
5 la table des lieux. 

La figure 13 illustre au moyen d'un organigramme 
un exemple d'un sous-programme de presentation 
du message. 

Les figures 14a et 14b illustrent une forme alterna- 
te tive des subsequences SMR2 de deux groupes 
successifs. 

La figure 15 illustre une differente configuration de 
la table d'extension. 

15 [0020] La figure 1 illustre I'environnement dans lequel 
un dispositif selon I'invention est utilise. Un centre na- 
tional (ou regional) d'information routiere (1) rassemble 
toutes les informations routieres (accident, travaux, em- 
bouteillage, verglas etc.) que lui sont transmises. Ces 

20 informations routieres sont alors selectionees et ceux 
qui ont une valeur pour le bon fonctionnement de la cir- 
culation routiere sont transmises au moyen d'une liaison 
3 vers une station de radio 4. La station de radio est 
equipee pour coder les messages et les transmettre 

25 conformement au systeme RDS (Radio Data System). 
Ce systeme RDS est par exemple decrit dans I'article 
"Conception des recepteurs MF qui mettent en oeuvre 
le systeme de diffusion de donnees" de S.R. Ely et D. 
Kopitz et paru dans la Revue de I'UER-Technique n° 

30 204, Avril 1984 p. 50-58. La station de radio peut aussi 
ajouter d'autres messages, a ceux qui lui sont fournis 
par le centre d'information routiere, par exemple la pre- 
sence d'un controle radar k un endroit determine. A cet- 
te fin la station de radio est equipee d'une unite 5 formee 

35 par exemple d'un clavier et d'un encodeur RDS. 

Les messages en format RDS sont alors emis sur les 
ondes au moyen de I'emetteur 2 de la station de radio. 
[0021 ] Pour capter des messages en format RDS, un 
vehicle 7 dolt etre equipe d'une antenne 8 de reception 

^0 et d'un recepteur radio 9 capable de recevoir et de de- 
coder les messages emis en format RDS. Le recepteur 
radio 9 comporte en outre une radio (-lecteur de casset- 
tes) 1 0 un clavier 1 1 . Ainsi une personne circulant a bord 
d'un vehicle 7 equipe d'un recepteur radio 9 est k meme 

45 de recevoir les informations en formats RDS emises par 
remetteur 2. Contrairement au systeme connu de diffu- 
sion d'information routiere, ou le conducteur est oblige 
d'avoir son recepteur radio ouvert et caie sur une station 
emettant dans la langue du pays les informations rou- 

50 tieres de I'ensemble du reseau national en serie et a des 
heures predeterminees, le systeme RDS offre a I'utili- 
sateur la possibilite de disposer h n'importe quelle heure 
de la journee de I'information routiere d'une route ou 
d'une region selon son propre choix et d'entendre cette 

55 information routiere dans sa propre langue. 

[0022] La figure 2 illustre les differents composant de 
la structure en groupe du systeme RDS. Le groupe com- 
porte 1 04 bits et est divise en quatre blocs. Chaque bloc 
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est compose d'une partie conformation de 16 bits et 
d'une partie (10 bits) pour la protection de cette infor- 
mation. Le bloc BL1 comprend: 

PI (16 bits) c'est Tidentification du programme A et 
les 1 0 bits de controle qui servent a la protection et 
k ridentification du bloc. 

Les parties B, C et D des autres blocs ont la meme 
fonction dans leurs blocs respectives que la partie 
A dans le bloc BL1 . Le bloc BL2 comprend: 

TG ce sont 5 bits qui identifient le groupe, par 
exemple information routidre, information con- 
cernant les programmes radio, etc. 
TP c'est un bit qui informe si la station donne 
des messages routiers 

PTY ce sont cinq bits qui indiquent le type de 
programme, par exemple sport, musique clas- 
sique, etc. 

SYNC c'est un mot de synchronisation utilis§ 
pour le traitement du message par le r6cepteur; 
qui se decompose de la maniere suivante: 

EB c'est un bit d'extension qui, lorsque po- 
sitione, par exemple a la valeur EB=1 indi- 
que une autre application du message que 
celle initialement prevue, par exemple un 
radiotexte 

BB c'est un bit qui indique une liaison entre 
les messages successif dans ce sens que 
sa valeur est changee chaque fois qu'un 
nouveaux message n'ayant pas de rapport 
avec le precedent message est emis. Par 
exemple si les groupes, d'un message N 
ont le bit BB=1 , les groupes des messages 
N-1 et N+1 auront le bit BB=0. 
SI ce sont trois bits d'identification de se- 
quence qui servent a identifier I'orde des 
sequences dans un message. 

Si par exemple un message comporte trois sequences, 
la premiere respectivement la seconde et la troisieme 
sequence auront Sl=010 respectivement Sl=001 et 
Sl=000. Un message comportera done dans I'exemple 
choisi huit sequences au maximum. L'avantage du 
comptage par decrementation reside dans le fait que le 
systeme peut ainsi etre au courant du nombre de se- 
quence d'un meme message qui suiveront et peut aussi 
detecter si des sequences sont manquantes. Les blocs 
BL3 et BL4 comprenent SMR1, SMR2 ce sont deux 
sous-s6quences de chacune 16 bits comportant les in- 
formations routi^res meme et dont I'ensemble forme 
une sequence identifiee par les bits SI. 
[0023] Les messages, au cas ou ils restent d'actuali- 
te, sont repet6s et au cas contraire sont mis k jour a peu 
pr^s toutes les cinq minutes. Dans cette p§riode 6'k peu 
pr6s cinq minutes I'emetteur peut 6mettre 420 messa- 
ges d'information routi^re format RDS en utilisant 25% 



de la capacite totale de la resource RDS. 
[0024] La figure 3 illustre plus en detail un exemple 
des parties SMR1 et SMR2 d'un groupe en format RDS. 
En general un meme message sera compost de deux 

5 Sequences r^parties sur deux groupes successifs. La 
figure 3a et c respectivement 3b et d representent les 
sub-squences SMR1 et SMR2 de deux groupes succes- 
sifs. La sub-sequence SMR1 illustree dans la figure 3a 
comporte les bits, HDD qui sont deux bits r^presentant 

10 la destination du message dans le dispositif , par exem- 
ple 

HDD = 00 signifie que le message est uniquement 
destine k etre presente au conducteur par 
15 voie auditive (synthese de paroles). 

HDD = 01 signifie que le message peut etre presente 
au conducteur par voie auditive et/ou par 
visualisation sur un ecran. 
HDD = 10 signifie que le message est destine a ac- 
tualiser une m§moire contenant des don- 
nees g^ographiques et qui fait par exem- 
ple partie d'un systeme de navigation dont 
le vehicle pourrait etre equipe. Un telle 
message indique par exemple qu'une rou- 
te est deplacee ou ajoutee au reseau. 
HDD = 1 1 signifie que le message est destine k une 
unite de traiment de donn6es, par exem- 
ple un microprocesseur dont le dispositif 
est equips. Un tel message indique par 
exemple que le precedent message etait 
faux, ou qu'il faut annuler des messages. 

Les codes HDD = 00 et HDD = 01 indiquent I'intention 
de celui qui a emis le message. It est Evident que le re- 
cepteur peut etre con^u conformement a des normes 
de securite, pour reaglr a un message code en HDD = 
01 en presentant ce message uniquement par voie audi- 
tive si le v6hicule est par exemple en marche. 
[0025] La sub-s6quence SMR1 illustree dans la figure 
3a comporte egalement les bits: 

HC qui sont deux bits indiquant quatre differentes 
categories d'information, par exemple: 



HC = 


00: 


information de trafic routier 


HC = 


01 : 


information meteologique 


HC = 


10: 


information d'alarme 


HC=: 


11 : 


annonces. 



LM qui est un bit, qui lorsqu'il est position^, par 
exemple a la valeur 1 , indique que le message com- 
porte plus de deux sequences. Lorsque le r6cep- 
teur re9oit une trame portant LM = 1, il est informe 
que le message comportera plus de deux sequen- 
ces et qu'il s'agit done d'un message "long". De tels 
messages long peuvent par exemple etre utilise 
pour des information routi^res concernant d'autres 
pays que celui ou se trouve I'emetteur, ou pour des 
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informations concernant des categories de vehicule 
(par exemple des poids lourds). 
HT qui sont six bits qui indiquent la cause qui est ^ 
Torigine de l*§mission du message en question. 
Cette cause est naturellement en relation directe 5 
avec la categorie HC. Ces six bits offrent la possi- 
bilite de former 65 differentes causes par categorie 
d'information, et puisqu'il y a quatre categories d'in- 
formation un total de 4 x 64 = 256 differentes infor- 
mations peuvent ainsi etre formees. 
EFF qui sont cinq bits indiquant la consequence de 
la cause HT. Ces cinq bits offrent la possibilite de 
former 32 differentes consequences et en combi- 
naison avec HT et HC 4 x 64 x 32 = 81 92 differentes 
informations peuvent ainsi etre formees. 15 



[0026] Considerons par exemple le message ayanX 
unepartie SMR1 egale a 0001 0 000001 00101. Les dif- 
ferentes sections de ce message indiquent done par 
exemple 

HD = 00 = information auditive uniquement 
HC = 01 = information meteorologique 
LM = 0 = message court (2 sequences) 

HT = 000001 : chutes de neige 
EFF = 00101 : route bloquee. 

Ce message informe done le conducteur par voie audi- 
tive uniquement qu'a cause de chutes de neige la route 
est bloquee. Le decodage et la presentation de ce mes- 
sage est realise au moyen du dispositif selon I'invention 
qui sera d6crit plus en detail ci-dessous. 
[0027] La sub-sequence SMR2 illustree dans la figure 
3b est composee uniquement par I'information PR-LOC. 
Cette information PR-LOC est composee de 16 bits et 
indique I'endroit ou les environs auquel se rapporte le 
message (par exemple un tunnel, une sortie d'autoroute 
ou le nom d'une ville). 

[0028] La sub-sequence SMR1 de la deuxieme se- 
quence du message et illustree dans la figure 3c com- 
porte les section CLR, RNN. La section CLR comporte 
2 bits qui indiquent la classe a laquelle appartient la rou- 
te, par exemple 

CLR = 00 autoroute 
CLR = 01 route nationale 
CLR = 10 route departementale 
CLR = 11 autres. 

La section RNN est compose de 14 bits et indique le 
numero de la route a laquelle se rapporte le message. 
En combinaison avec CLR un total de 4 x 1 6384 = 65536 
differentes routes peuvent ainsi etre indiquees. Cette 
^norme capacite permet de coder ainsi toutes les routes 
d*un meme pays sans avoir recours a des tables de con- 
version d'un pays a I'autre. 

[0029] La sub-sequence SMR2 de la deuxieme se- 
quence du message et illustree dans la figure 3d com- 



porte les sections DIR OFFS, ST et SAV. 
La section DIR comporte un bit qui indique la direction. 
La section OFFS comporte quatre bits et sert k pourvoir 
une specification plus detaille par rapport k I'endroit 
(PR-LOC) auquel se rapporte le message. La section 
OFFS indique done un deuxieme endroit par rapport k 
I'endroit cite dans PR-LOC. La section DIR et la section 
OFFS peuvent par exemple indiquer: 

0 0000 de deuxieme endroit dans la meme 
direction 

1 0000 de deuxieme endroit dans la direction 
opposee 

0 0001 a 1 1 1 1 d^calage positif entre 1 et 15 a ajou- 
ter a PR-LOC 

1 0001 ^1111 un decalage n^gatif entre 1 et 15 ^ 
ajouter a PR-LOC. 

La section ST comporte 6 bits et Indique une estimation 
20 de la duree du probleme auquel le message se rapporte, 
par exemple au cas ou le message indique une route 
bloquee, la partie ST indique par exemple une heure a 
laquelle la route sera probablement a nouveau ouverte 
a la circultion. Les 64 = 2^ possibilites offertent par les 
25 6 bits peuvent par exemple etre divises en 48 (1/2 heu- 
res par jours) + 7 (jours par semaine) -i- 4 (semaines par 
mois) + 5 (mois). La section SAV comporte 5 bits qui 
indiquent des conseils routiers statique, comme par 
exemple "equipement d'hiver necessalre" ou "reduire la 
30 Vitesse". Au cas ou les 5 bits de la section SAV (figure 
3d) ne suffisent pas, les avis peuvent etre complemen- 
tes au moyen de messages longs (partie DAV des figu- 
res 3e et f), dans ces parties DAV peuvent alors etre 
repris des conseils dynamiques, qui peuvent le cas 
35 echeant completer les conseils statiques. Par exemple 
dans le cas d'un SAV "reduire la vitesse". La partie DAV 
peut indiquer "a 70 Km/h". 

[0030] La sub-s6quence SMR1 illustree dans la figure 
3e comporte les sections PA, STT et DAV. La section 
40 STT (6 bits) indique un temps de depart (par exemple 
a partir de "22.00 heures"). La secton PA comporte 4 
bits et sert a indiquer un autre pays que celui couvert 
par la station emettrice. 

[0031] La figure 4 illustre schematiquement un exem- 
45 pie d'un dispositif selon invention. Le dispositif com- 
prend un 6quipement terminal collecteur de donnees 
(ETCD) qui comporte en outre un r6cepteur radio 30 re- 
lie a une antenne 38 et pourvu pour re9evoir des mes- 
sages codes un format RDS. L'ETCD est relie a un equi- 
50 pement terminal de traitement donn6es (ETTD) qui 
comporte en outre une memoire de reception 31 pour 
stocker les messages re9us par I'ETCD, laquelle me- 
moire est a son tour r6li6e k un bus 32 pour le transports 
d'informations (adresses + donnees). Au bus 32 sont 
55 aussi connect6s une unite de traitement de donnees 33, 
par exemple un microprocesseur, une memoire morte 
35 une memoire de travail 34, une table d'extension 36 
et une table des lieux, une unite de presentation formee 
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par un gen6rateur de paroles 39 et un gen6rateur dama- 
ges 40 et une unit6 de selection comportant en outre un 
clavier 43, tous ces elements font partie de requipement 
terminal de traitement de donnees. Une sortie du g6ne- 
rateur de paroles 39 respectivement du generateur 5 
d'images 40 est reliee ^ une haut parleur 41 (qui peut 
etre le meme que celui utilise par la radio) respective- 
ment k une unite d'affichage. Le g6nerateur d'images et 
son unite d'affichage sont optionel. 
[0032] Chaque message en format RDS regu par le io 
recepteur radio est immediatement stocke dans la me- 
moire de reception 31 sous contrdle de I'unite de traite- 
ment de donnees. L'unite de traitement de donnees est 
inform6e, au moyen d'un signal 6mis sur la ligne 44, a 
chaque fois qu'un nouveau message est re^u.L'unit^ de ^5 
traitement de donnees demarre alors un processus 
d'analyse du message dont un exemple qui sera decrit 
au moyen de I'organigramme illustre dans la figure 5. 
Les differentes etapes du processus d'analyse seront 
maintenant decrit ci-dessous. 20 

50 STRT demarrage du processus d'analyse. 

51.62 TG? les bits TG qui identifient le groupe sont 
analyses afin de verifier s'll s'agit d*un message 
contentant de I'lnformation routiere. 25 
52 PG1 Au cas ou les bits TG indiquent qu'il ne 
s'agit pas d'information routiere, l'unite de traite- 
ment de donnees (33) saute vers un autre program- 
me PG1 qui traitera alors le message en question. 

53.63 EB=0? le bit d'extension est v6rifie afin de de- 30 
teeter s'il porte la valeur EB=0, Indiquant que le 
message n'est pas utilise pour d'autres applications 
que de I'lnformation routiere. 

54 PG2 Au cas ou le bit d'extension a la valeur 
EB=1 , l'unite de traitement de donnees saute vers 35 
un autre programme PG2 qui traitera alors le mes- 
sage en question. 

[0033] Les programmes PG1 et PG2 ne seront pas 
decrit en detail puisque le dispositif selon I'invention trai- 40 
te plus particulierement les messages comportant de 
I'lnformation routiere. 55 OFF-C? C'est un test qui sert 
a verifier si la sequence re9ue est la premiere d'un nou- 
veau message. Dans une forme preferentielle du dispo- 
sitif selon I'invention cette verification est realisee en uti- ^5 
lisant te mot de d^calage Indus dans le bloc BL3 du 
groupe. Pour indiquer qu'il s'agit d*une premiere se- 
quence d'un nouveau message un premier mot de de- 
calage (C) est utilise au lieu d'un deuxieme mot de de- 
calage (C)qui est utilise pour indiquer les autres s6quen- so 
ces du message (voir a ce sujet I'annexe 1 (page 33, 
edition mars 1984) des specification du systeme RDS 
pour la diffusion de donnees en radio a modulation de 
frequence editees par I'union europeenne de radiodiffu- 
sion). L'unite de traitement de donnees effectue alors 55 
une operation de d^calage sur le bloc BL3 pour cons- 
tater si le premier mot de d^calage C a ete utilise. Le 
decalage du premier mot de d^calage va engendrer un 



signal de postionement qui indiquera done a l'unite de 
traitement de donnees qu'il s'agit bien de la premiere 
sequence du message. Au cas ou ce premier mot de- 
calage ne serait pas detectee, soit due a une erreur 
dans le bloc BL3, soit due a une valeur differente de ce 
premier mot de decalage, l'unite de traitement de don- 
nees abandonnera le message et attendera la venue 
d'un autre groupe. 

56,64 BB(n-1)=:BB(n)? C'est un test qui sert a cons- 
tater si le bit de liaison BB du groupe re9ue (groupe 
n) est egale au bit de liaison du precedent groupe 
(groupe n-1 ). Un resultat negatif de cette operation 
indique qu'il s'agit d'une nouveau message. Afin 
d'effecteur cette operation, le bit BB(n-l) est par 
exemple memorise dans un registre tampon de 
l'unite de traitement de donnees, 

57 BB(n) -> ; SI - > CS L'unite de traitement de don- 
nees charge la valeur BB(n) dans !e registre tampon 
et postione, sous contrdle du signal de positone- 
ment, un compteur de sequences CS a la valeur SI . 
La valeur SI etant la valeur indiquee par les bits 
d'identification de sequence du groupe regue. Le 
compteur CS est utilise d'une part pour indiquer le 
nombre d'adresses a reserver dans la memoire de 
reception, d'autre part pour former les adresses 
dans la memoire de reception auxquelles les se- 
quences doivent etre memorisees. 

58 ST SMR1, SMR2 L'unite de traitement de don- 
nees forme, avec I'aide du compteur CS, les adres- 
ses auxquelles les sub-sequences SMR1 et SMR2 
d'une sequence regue doivent etre memorisees 
dans la memoire de reception, et memorise ensuite 
les sub-sequences SMR1 et SMR2 aux adresses 
indiquees. 

59 CS=0? C'est un test qui sert a verifier si le comp- 
teur CS indique !a valeur "0" indiquant que toutes 
les sequences d'un meme message ont ete memo- 
risees. 

60 STP Indique la fin du processus, qui est attaint 
lorsque toutes les sequences d'un meme message 
ont ete memorisees (CS=0). 

61 CS=CS-1 Decrementation d'une unite de la va- 
leur indique par le compteur CS. 

65 SI=CS C'est un test qui sert h verifier si la valeur 
Indiquee par les bits d'identification de sequence 
d'un nouveau groupe regu correspondent a la va- 
leur indique par le compteur CS. Ainsi l'unite de trai- 
tement de donnees peut verifier si le nouveau grou- 
pe regu comporte bien le bon numero de sequence. 
Si tel n'est pas le cas le traitement du message est 
interrompu. 

[0034] Les differentes etapes du processus d'analyse 
seront maintenant illustrees a I'aide d'un exemple donne 
dans la figure 6, ou sont repris ces parties du groupe 
qui jouent un role dans le processus d'analyse. Dans 
cette figure 6 le message MB comporte deux sequences 
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et uniquement la derni^re sequence du message MA 
est reprise afin d'illustrer le changement du bit de liaison 
BB. La valeur TG=1000 indique qu'il s'agit d'un messa- 
ge comportant de rinformation routiere. Supposons que 
le message MA a ete traits et done que dans le registre 
tampon est stocke la valeur BB=1 . Lorsque le recepteur 
radio a regue le premier groupe du message MB, il en 
informe I'unite de traitement de donn6es qui d6marre 
(50) le processus d'analyse. Puisqu'il s'agit d'informa- 
tion routiere (TG=1000) et que le bit d'extension EB=0, 
les tests aux 6tapes 51 (TG?) et 53(EB=0?) sont positifs 
et I'on passe h I'etape 55 (OFF-C*?). Lors de cette etape 
I'unite de traitement de donn^es constate que le mot de 
decalage du bloc BL3 est un premier mot de d^calage 
(type C). II s'agit done d'une premiere sequence du 
message et I'on passe ci I'etape suivante 56 (BB(n-l) 
=BB(n)?) ou I'on constate que BB(n-1)=1 et BB(n)=0 et 
que done BB(n-1^tBB(n). Ge resultat negatif amene 
I'unite de traitement de donnees a passer a I'etape 57 
ou la valeur BB(n)=0 est memoris6e dans le registre 
tampon et ou le compteur OS est positione a la valeur 
CS=SI=001 . L'unite de traitement de donnees passe en- 
suite a I'etape 58 ou est formee I'adresse ADD1 et ou 
sont memoris6es les partie SMR1 (YY) et SMR2 (YV) 
a I'adresse ADD1 . L'adresse ADD1 est par exemple for- 
mee de la fagon suivante 

ADD1=FF+GS 

La valeur FF etant I'adresse du premier emplacement 
libre dans la memoire de reception, cette valeur est par 
exemple stockee dans un second registre tampon de 
I'unite de traitement de donnees. (Les valeurs YY et Y'Y' 
repr^sentent le contenu des parties SMR1 et SMR2). 
L'unit6 de traitement de donnees passe ensuite a I'etape 
59 (CS=0?) et constate que puisque CS=001 il est dif- 
ferent de 0 elle peut done passer a I'etape 61 pour for- 
mer GS=001-001=000. L'unite de traitement de don- 
nees attend ensuite la reception d'un nouveau groupe, 
par exemple le groupe MB(2), et lorsque ce nouveau 
groupe est regu les etapes 62(TG=11) 63(EB=0) et 64 
(BB(n-1)=0=BB(n)) sont executees. Lors de I'etape 65 
l'unite de traitement de donnees constate que SI=CS, 
et passe a I'etape 58 ou sont forme les adresses 
ADD2=FF+001 et ou les valeur ZZ et Z'Z' sont stock§es 
I'adresse ADD2. Lors de I'etape 59 Ton constate que 
CS=0 et Ton passe a 60 pour terminer le processus. 
[0035] Considerons maintenant le cas ou Sl=010 
dans le groupe MB(2) (figure 6). Dans ce cas l'unite de 
traitement de donnees constate lors de I'etape 65 que 
Sl=010 et CS=000, SI est done different de CS et l'unite 
de traitement de donnees passera h I'^tappe 51. L'on 
voit ainsi qu'un groupe n'ayant pas le bon num^ro de 
sequence n'est pas pris en consideration. La meme cho- 
se serait valable si le groupe MB(2) aurait BB=1 (resultat 
negatif au test de I'etape 64). 

[0036] Apr^s avoir stock6 dans la memoire de recep- 



tion un message regu, l'unite de traitement de donnees 
va analyser le contenu du message afin de d6teeter h 
quelle zone (route, region) le message se rapporte. A 
cette fin I'uriite de traitement de donnees utilise une me- 

5 moire table des zones form6e de deux tables qui son 
illustr6es dans les figures 7 a et b. Ces tables font, dans 
une forme pr^ferentielle du dispositif selon I'invention, 
partie de la memoire de travail (34, figure 4) du dispositif. 
II sera clair que ces tables peuvent aussi etre formees 

10 par deux m6moires (type RAM) individuels relives au 
bus 32. La figure 7a illustre la table des regions qui est 
utiiis^e pour classifier les messages selon les regions 
g^ographicques auxquelles il se rapportent. Ges re- 
gions peuvent eorrespondre a la division geographique 

15 du pays (province, department) ou etre formees par un 
division arbitraire du pays. La table est en forme matri- 
eiel et est adressable par rang6 et par colonne. Dans la 
premiere colonne I'on stocke les indices indiquant les 
differentes regions (par exemple les regions B2 et B5). 

20 Les eolonnes intitulees ADD-M ES servent a stoeker des 
indieateurs, par exemple les adresses (ADD) auxquel- 
les sont m6moris6es dans la memoire de reception les 
messages appartenant k la region de leur range respec- 
tive. Dans I'exemple de la figure 7a, il y a aux adresses 

25 1 2, 21 , 34 et 38 des messages pour la region B2 et pour 
la region B5 il y a un message a I'adresse 50. La colonne 
GS/R indique le nombre de messages pour la region en 
question (quatre pour B2, un pour B5) et la colonne DEB 
indique I'indice de debordement pour la region en ques- 

30 tion. 

[0037] L'indiee de debordement pour la region est un 
nombre attribue a cette region qui indique le nombre 
maximum de messages alloues pour la region en ques- 
tion. Dans une forme elementaire du dispositif selon I'in- 

35 vention cet indice de debordement est le meme pour 
chaque region et la colonne DEG-REG n'est pas reprise 
dans la table des regions. Toutefois dans une forme pre- 
ferentielle du dispositif selon {'invention un iiidice de de- 
bordement dedie est attribue a chaque region. L'avan- 

^0 tage de cette forme preferentielle se situe dans le fait 
que le taux de density du trafic routier varie de region 
en en region et de route en route. Ainsi par exemple en 
France la region Parisienne, a forte densite de trafic, 
aura un indice de debordement superieur a celui de 

45 I'Auvergne, II est evident que plus la densite du trafic est 
grande, plus grande sera la probabilite qu'il y aura un 
ou plusieurs messages routiers. L'indiee de deborde- 
ment permet ainsi de partager de fagon equitable la ca- 
pacite pr6sente des tables et de la memoire de recep- 

50 tion. Les differentes indices de debordement sont par 
exemple stocke dans une table comme decrit ci-des- 
sous. 

[0038] La figure 7b illustre la table des routes qui est 
utilisee pour elasser les messages selon les numerota- 
55 ge des routes (classe+numero, GLR, RNN) auxquelles 
elles se rapportent. La table des routes est organisee 
de la meme fagon que celle des regions. La colonne CS/ 
RNN indique le nombre de messages pour la route en 
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question et la colonne DEB-RN indique I'indice de de- 
bordement pour la route en question. 
[0039] Avant d'en venir h expliquer comment est char- 
ge la table de routes et la table des regions il est n6ces- 
saire de decrire comment d*un message regu Ton ob- 
tient la region a laquelle il se rapporte. Comma explique 
k I'aide de la figure 3 le message ne comporte pas de 
partie ou la region en question est reprise. Toutefois Ton 
pourralt reprendre dans la partie PR-LOC un indicateur 
indiquant la region et effectuer alors I'analyse sur base 
de la region en utilisant la partie PR-LOC. 
[0040] Le dispositif selon I'inventlon utilise, pour re- 
connaTtre h quelle region se rapporte un message regu, 
une table de correspondance-route-regions, qui est il- 
Iustr6e dans la figure 8a. Cette table de correspondan- 
ce-routes-region peut etre reprise dans la m6moire mor- 
te 35 de ETTD ou etre formee d'une memoire indepen- 
dante connectee au bus, qui pourrait meme, le cas 
echeant, etre sous la forme d'une cassette ou d'une car- 
te k memoire, permettant ainsi une mise k jour reguliere 
de la table de correspondance-routes-regions. 
[0041 ] La table de correspondance-route-regions est 
adressable au moyen de la partie CLR-RNN du messa- 
ge. La table de correspondance-routes-regions com- 
porte une colonne REG-ALL ou sont mentionnes les re- 
gions traversees par la route en question, et une colon- 
ne DEB ou est mentionne I'indice de debordement de 
la route en question. Ainsi par exemple I'autoroute A1 
traverse les regions B8 et B9 et possede un indice de 
debordement egal k 8. 

[0042] Le dispositif selon I'inventlon comporte egale- 
ment une table de correspondance-regions-routes qui 
est illustree dans la figure 8b et qui, tout comme la table 
de correspondance-routes-regions, peut etre reprise 
dans la memoire morte 35 de ETTD ou etre formee 
d'une memoire independente connectee au bus. La ta- 
ble de correspondance-regions-routes est adressable 
au moyen du code de la region (REG) et comporte une 
colonne RNN-ALL ou sont mentionnees les routes qui 
traversent la region en question, et une colonne DEB 
ou est mentionne I'indice de debordement de la region 
en question. 

[0043] Afin de reperer a quelle region se rapporte un 
message regu I'unite de traitement de donnees va en 
sa fonction d'unite de rep6rage, maintenant proc6der de 
la fagon decrite ci-dessous. Supposons qu'il s'agit d'un 
message pour I'autoroute A2 (CLR=A, RNN=2). L'unite 
de traitement de donnees va alors adresser la rangee 
A2 dans la table de correspondance-routes-r6gions et 
y lire les references aux regions B3 et B4, ainsi qu*un 
indice de debordement de valeur=12. L'unit6 de traite- 
ment de donn6es est ainsi inform6e que le message se 
r6f6rant k I'autoroute A2 se rapporte egalement aux re- 
gions B3 et B4. Pour trouver I'indice de debordement 
des regions B3 et B4 l'unite de traitement de donnees 
preievera ces donnees dans les rangees B3 et B4 de la 
table de correspondence des regions. 
[0044] Revenons en maintenant k I'analyse du conte- 



nu des messages et a I'utilisation des tables de routes 
et de regions. La figure 9 illustre au moyen d'un organi- 
gramme I'analyse du contenu des messages regues. 
Cette analyse du contenu est effectuee chaque fois 
5 qu'un nouveau message a ete stocke dans la memoire 
de reception, c'est k dire aprds I'achevement du proces- 
sus decrit dans la figure 5. L'unite de traitement de don- 
nees en sa fonction d'unite d'analyse demarre (70) alors 
I'analyse du contenu pour executor les etapes mention- 
nees ci-dessous. 

71 AD CLR-RNN : les sections CLR-RNN (figure 
3c) du message sont lues afin d'identifier la route 
concernee. 

72 E TB? : c'est un test pour verifier si des messa- 
ges concernant la route, a laquelle se rapporte le 
nouveau message regu, sont deja repris dans la ta- 
ble des route (figure 7b). A cette fin l'unite de trai- 
tement de donnees parcoure la colonne CLR-RNN 
de la table des routes. 

73 CCOL au cas ou il y a deja d'autres messages 
present pour la route en question, l'unite de traite- 
ment de donnees a repere lors de retape 72 la ran- 
gee (R) ou etait repris ces autres messages, et elle 
va maintenant chercher la premiere colonne (C) li- 
bre dans la rangee en question. 
74,86RD-MA I'adresse a laquelle est stockee le 
message regu dans la memoire de reception est re- 
peree. 

75,87 WRT cette adresse est maintenant inscrite 
dans la table des routes a I'endroit (R-C) determine 
durant retape 73. 

76CS/R=CS/R-H1 : C/RNN=:CS/RNN+1 le compteur 
CS/RNN de la rangee (R) en question est incremen- 
te d'une unite, indiquant ainsi qu'un message sup- 
plementaire a ete memorise. (Le compteur CS/R 
sera incremente a son tour lorsque I'etappe 76 sera 
parcouru pour une seconde fois a I'occasion de la 
classification de messages selon les regions, com- 
me decrit plus loin). 

77 DEB? c'est un test pour verifier si le comptage 
indique par le compteur CS/RNN (ou CS/R lors du 
second parcours) n'a pas attaint le niveau indique 
par I'indice de debordement (DEB-RNN) de la route 
(ou de la region DEB-REG). 

78 RD-PAA au cas ou le nombre indique dans la 
colonne CS/RNN (ou CS/R) est egal au nombre in- 
dique par I'indice de debordement (DEB-REG ou 
DEB-RNN), I'adresse (PAA) du plusancien messa- 
ge, c'est a dire dans le cas present celui indique 
dans la premiere colonne de la partie ADD-MES, 
est lue. 

79 DT-PAA le message memorise a I'adresse PAA 
est eiiminee, ainsi que I'adresse PAA mentionnee 
dans la premiere colonne (partie ADD-MES). Les 
adresses mentionnees dans les autres colpnnes de 
la range en question sont avancees d'une colonne 
vers la gauche. 
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80 CS/RNN=CS/RNN-1 puisqu'un message a 6t6 
d6truit le compteur CS/RNN de la rang^e en ques- 
tion est decrement6 d'une unit6. 

81 AT RNG? C'est un test pour verifier si le messa- 
ge qui a ete elimin6e est egalement mentionne en 5 
d'autres endrolt de la table des routes. Ceci est par 
exemple le cas lorsqu'un message se rapporte k 
deux differentes routes, comme lors d'un accident 
sur en croissement ou de verglas dans une region. 

Ce test est execute en parcourant la table des rou- io 
tes ^ la recherche de I'adresse PAA. 
82DT-AT RNG: Au cas ou I'adresse PAA a ete re- 
p6r6 en d'autres endroits de la table des routes, cet- 
te r6ference y sera detruite et les adresses men- 
tionnees dans les autres colonnes de la rangee en is 
question sont avancees d'une colonne vers la gau- 
che. 

83 DT ATB? c'est un test pour verifier si le message 
qui a ete detruit est aussi mentionne dans la table 
des regions. A cette fin I'unite de traitement de don- 20 
n6es va a I'aide de la table de correspondance-rou- 
tes-r6gions determiner la region k laquelle appar- 
tient le message detruit. Lorsque I'unite de traite- 
ment de donnees va a nouveau parcourlr les etapes 

73 a 84 pour ranger le message regu dans la table 25 
des regions, elle effectuera, si necessaire, egale- 
ment une operation de destruction de messages. 
Lors de cette nouvelle etape 83 I'unite de traitement 
de donnees va alors utiliser la table correspondan- 
ce des regions afin de determiner a quelle route le 30 
message qui a ete detruit et qui faisait partie de la 
table des regions, se refere. 

84 DT : CS/R=CS/R-1 si le message qui, a ete de- 
truit, se trouve aussi dans la table des regions, sa 

ou ses reference(s) y est (sont) anulee(s), les 35 
autres messages sont avances d'une colonne et le 
compteur CS/R est d6cremente d'une unite. Toutes 
traces du message qui a ete detruit sont ainsi effa- 
c6es. 

85CRAN au cas ou un message regu concerne une 
route pour laquelle il n'y a pas encore eu d'autres 
messages (reponse negative lors I'etape 72), I'unite 
de traitement de donnees choisit une nouvelle ran- 
g6, pour y inscrire I'adresse du message regu, qui 
sera alors inscrit dans la premiere colonne. ^5 

88 CS/R=1 : CN/RNN=1 au cas ou une nouvelle 
rangee a ete reservee, les compteurs (CS/R ou CS/ 
RNN) sont positionnes a la valeur "1". 

89 S-PEB: L'indice de d6bordement pour la route 
(region) en question est pr6leve et stocke dans la 50 
colonne DEB-RNN (DER-REG) de la nouvelle ran- 
gee choisie. 

90 REG? c'est un test pour verifier si le message a 
dej^ ete analyse sur base de la region a laquelle il 

se rapporte. 55 

91 AD REG en cas de reponse negative lors du test 
90, un drapeau est positlonne pour indiquer que 
['analyse sur base de la region a lieu. L'unite de trai- 



tement de donnees va alors k I'aide de la section 
CLR-RNN et k I'aide de la table de correspondance- 
routes determiner, selon la m^thode decrite si des- 
sus, la region k laquelle se refere le message. Le 
programme sera ensuite repris k partir de I'etape 
72 en prenant cette fois-ci en consideration la table 
des regions. 

92 STP si lors du test 77 Ton constate que I'analyse 
sur base de la region a eu lieu, le drapeau est remis 
k zero et le programme d'analyse et termine. 

[0045] La destruction de la presence d'un message 
suite a un nombre de messages sup6rieur k celui indi- 
que par l'indice de debordement fait partie int^grante du 
programme d'analyse telque decrit ci-dessus. II sera 
toutefois clair qu'il ne s'agit 1^ que d'un exemple et que 
d'autres realisations sont possible. Ainsi le test sur base 
de rindice de debordement et la destruction qui s'en suit 
eventuellement peuvent former un programme inde- 
pendent qui sera effectuer par exemple dans un temps 
mort de I'unite de traitement de donnees. 
[0046] Venons en maintenant k la selection des mes- 
sages. La figure 10 illustre un exemple d'un clavier de 
commande falsant partie du dispositif selon I'invention. 
Le clavier de commande comporte une unite d'afficha- 
ge, par exemple une unite LCD 91 qui permet d'afficher 
des chiffres ainsi que des lettres permettant d'indiquer 
des categories de routes (autoroute, route nationale, 
route departementale) ou de regions (surface, departe- 
ment) d'un ou de plusieurs pays. La touche CLR/RNN 
sert a indiquer le choix d'une route et la touche REG 
pour indiquer le choix d'une region. La touche +/+ sert 
en mode selection d'une part k incrementer le nombre 
affiche sur I'unite d'affichage 91 et d'autre part k indiquer 
une operation d'union, c'est a dire que I'utillsateur desire 
de I'information sur une ou plusieurs routes et des re- 
gions. En mode presentation, c'est a dire lors de la pre- 
sentation des messages, cette touche +/+ sert k un de- 
placement positif d'un pointeur dans une table de selec- 
tion. La touche -A/AL sert en mode selection d'une part 
pour Indiquer une intersection entre une route et une 
region et d'autre part k valider le nombre affiche sur I'uni- 
te d'affichage. En mode presentation cette touche -A/AL 
ser a un deplacement negatif du pointeur dans la table 
de selection. La touche ENT permet d'introduire le choix 
que Ton a opere. La touche REP permet la repetition du 
dernier message presente. La touche ST permet I'arret 
de la presentation. La touche EJ permet d'annuler un 
message. La touche TDC sert a la transparence. Cha- 
que touche est poun/u d'une diode (LED, indique par un 
point) qui s'allume temporairement lors d'un appuie sur 
la touche en question. II sera clair que le clavier de com- 
mande illustre dans la figure 10 n'est qu'un exemple et 
que d'autres realisations sont possible. 
[0047] Le clavier de commande comporte egalement 
un encodeur (non repris dans la figure 10) qui encode 
entre autres le signal produit lors d'un appuie sur une 
touche ENT pour en former un mot digital qui est trans- 
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mis via le bus 32 h I'unit6 de traitement de donnees. 
[0048] Lorsqu'un conducteur ou un autre utilisateur 
desire de I'Information routi^re sur une route de son 
choix ii appuiera, sur la touche CLR/RNN, ce qui va pro- 
voquer I'affichage d'une permiere classe de routes, par 
exemple la lettre A indiquant une autoroute, sur I'unite 
d'affichage. Si la classe de route requlse est affichee, 
Tutilisateur va appuier sur la touche ENT de fa^on h faire 
parvenir son choix k I'unite de traitement de donnees. 
Si une autre classe de route que celle requlse est affi- 
chee, Tutilisateur va appuier sur la touche +/+ pour faire 
afficher d'autre classes de routes. 
Apres avoir introduit la classe de route requise I'utllisa- 
teur va k nouveau appuier sur la touche CLR/RNN ce 
qui va provoquer I'affiche de chiff res sur I'unite d'afficha- 
ge. Au moyen de la touche +/+ I'utillsateur va faire in- 
crementer le nombre affiche jusqu'a ce que le numero 
de la route requise apparait, et il introduira ensuite ce 
numero au moyen de la touche ENT. Au cas ou I'utilisa- 
teur desire de I'information routiere sur une region il va 
op6rer de fagon analoge h celle du choix d'une route en 
appuyanttoutefols sur la touche REG. L'indicatlon d'une 
region d^terminee peut se faire par exemple au moyen 
d'un numero, par exemple 75 pour la region Parisienne. 
[0049] Le choix d'un nombre peut se faire decimale 
par decimale en utilisant chaque fois la touche -A/AL 
pour valider la decimale affichee. 
[0050] Au cas ou I'utilisateur desire un intersection 
entre une route et une region il introduira d'abord la rou- 
te desir^e et apres avoir appuie sur la touche ENT il ap- 
puiera sur la touche -A/AL, pour indiquer I'operation d'ln- 
tersection, avantd'introduire la region d6siree. Une ope- 
ration d'union est introduite en appuyant sur la touche 
+/+ entre les Introduction du choix de la route et de la 
region. 

[0051] Lorsque I'unite de traitement de donnees re- 
9oit des commandes du clavier elle va demarrer (100) 
le programme de selection illustre dans le figure 11 au 
moyen d'un organigramme. L'unite de traitement de 
donnees va ensuite ex§cuter les etapes du programme 
de selection mentionnes ci-dessous. 

101 CL le contenu d'une table de selection est ef- 
face. Cette table de selection est par exemple cons- 
titute d'une partie de la memoire de travail, et sert 
^ memoriser temporairement les messages selec- 
tion's, par exemple au moyen des adresses aux- 
quelles ils sont memorises dans la m'moire de re- 
ception. 

102 RD-SEL lecture du mot binaire identificant le 
choix de rutllisateur. Au cas ou ce choix comporte 
une operation d'union ou d'intersection uniquement 
la partie se referant au choix d'une route ou d'une 
region sera pris en consideration lors de cette eta- 
pe. 

103 RD-CNT le contenu de la table de selection est 
tu. 

104 INTER? c'est un test pour verifier si une ope- 



ration d'intersection est requise? 
105, 107 DT-CH I'unite de traitement de donn6es 
va parcourir la premiere colonne de la table des re- 
gions et/ou de la table des routes, selon le choix de 
5 I'utillsateur, pour verifier s'il y a des messages pour 
la region ou la route que I'utilisateur a choisi. A cette 
fin I'unitd de traitement de donnees compare par 
exemple chaque mot de cette premiere colonne 
avec le mot binaire regu et lors d'un rtsultat positif 
de la comparaison, les adresses stocktes k la ran- 
gee ou se trouve la route ou la region requise sont 
prelev6es. 

106 ST-CQMM le contenu de la table de selection 
est compart avec les adresses prelevtes dans la 
rangte reptree lors de I'ttape 105 et, puisqu'une 
operation d'intersection est requise, uniquement 
ces adresses qui sont aussi bien dans la table de 
selection que dans la rangte reperee sont mainte- 
nues dans la table de selection, les autres sont ef- 
facees. 

108 ST-DIFF le contenu de la table de selection est 
compare avec les adresses prelevees dans la ran- 
gee reptree lors de I'etape 107 et, puisqu'une ope- 
ration d'union est requise, les adresses presentes 
dans la rangee reperee et qui ne sont pas encore 
repris dans la table de selection y sont introduites. 

109 ED-SEL? c'est un test pour verifier si tout le 
choix de Toperateur a ett pris en consideration. 

110 TRAIT c'est un sous programme de traitement, 
qui sera decrit en detail ci-dessous (figure 13), et 
qui va permettre lors de son execution la presenta- 
tion des messages requis par I'utilisateur. 

111 M-FSEL au cas ou tout le choix de I'utilisateur 
n*a pas encore ete pris en consideration, I'optration 
a effectuer (union our intersection) est reperee. Ce 
reperage sera alors pris en compte lors de la pro- 
chaine etape 104. 

112TDC? c'est un test pour verifier si la touche TDC 
(transparence) a ete utiliste lors de la selection. 

113 N-MSS? au cas ou la touche TDC a 6te utilisee 
I'unite de traitement de donnees va verifier rtgulie- 
rement si de nouveau messages sont parvenus, et 
si tel est le cas le programme sera repris a partir de 
I'etape 102, 

114 STP c'est la fin du programme de selection. 

[0052] Supposons maintenant, a titre d'exemple que 
le conducteur desire de I'information routiere sur I'auto- 
route AS dans la traverste de la region B2 et que la table 
des routes et la table des regions sont chargtes tel qu'il- 
lustre dans les figures 71 et 7b. Sur le clavier 43 il va 
alors taper la touche CLR et ensuite la touche ENT lors- 
que la lettre A va apparaitre sur I'unite d'affichage. Au 
moyen de la touche +/+ il va faire avancer le comptage 
indique jusqu'^ ce que le chiffre 8 apparait. Ensuite il va 
taper successivement sur les touches -/VAL, ENT, -/ 
VAL, ou le dernier appuie sur la touche -/VAL indique 
I'intersection. De fagon analogue il introduira ensuite la 
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region B2. 

[0053] Le clavier va encoder les signaux de ces tou- 
ches et en former un ou plusieurs mots binaires qu'il en- 
voi k I'unit^ de traitement de donn6es, qui d§butera 
alors rex6cution du programme de selection en effagant 
le contenu de la table de selection (etape 101). Unit§ de 
traitement de donn^es va ensuite lire la partie A8 du 
choix et le contenu de la table de selection. Puisque la 
premiere partie du choix de conducteur est toujours une 
operation d'union, I'unite de traitement de donn^es va, 
aprbs execution de I'^tape 104, passer k T^tape 107 ou 
elle va verifier si il y a des messages pour I'autoroute 
A8 stock6 dans la table des routes et ou elle trouvera 
ces messages dans la premiere rangde. L'unit^ de trai- 
tements de donn6es va prelever ces adresses 12, 13, 
28, 34, 38, 52, 71 et les stocker dans la table de selec- 
tion (etape 108). Lors de II 'etape 109 I'unite de traite- 
ment de donnees constate que tout le choix n'a pas en- 
core ete pris en consideration et elle passera a i'etape 
111 ou elle va rep^rer reparation d'intersection. Elle 
passe ensuite a nouveau k I'etape 102 pour y lire le 
choix B2 et a I'etape 103 pour y lire le contenu de la 
table de selection. Lors de I'etape 104 I'unite constate 
alors qu'une operation d'intersection est requise et pas- 
se a I'etape 105 ou elle constate qu'il y a des messages 
pour la region B2 et pr6leve les adresses 12, 21 , 34, 38. 
A I'etape 1 06 1'operation d'intersection est realisee et les 
adresses 12, 34, 38, qui ferment I'intersection entre A8 
et B2, sent maintenu dans la table de selection, tandis 
que les autres adresses sent 6ffacees. Puisque tout le 
choix a maintenant ete pris en consideration (etape 1 09) 
I'unite de traitement de donn6es passe au sous-pro- 
gramme 110 pour presenter au conducteur les messa- 
ges memorises aux adresses 1 2, 34 et 38 de la memoire 
de reception. Puisque la touche TDC n'a pas ete utilise 
le programme de selection est termini. 
[0054] II sera clair qu'une operation d'union ou d'inter- 
section ne se limite pas k une region et une route mais 
qu'elle peut etre etendue a plusieurs choix, tel par exem- 
ple (B2 U B5) (A8 U RN64) ou le symbole U indique une 
operation d'union et le symbole n une operation d'inter- 
section, Un tel choix necessitera alors plusieurs par- 
cours du programme de selection. 
[0055] Le choix de I'utilisateur peut encore etre formu- 
la de lafagon suivante. En effet Ton peut imaginer que 
lorsque un conducteur va prendre une autoroute qui 
s'etale sur plusieurs centaines de kilometres, comme 
par exemple I'autoroute A5 en Allemagne federal, qui 
va de Darmstadt a Bale, et que lorsque le conducteur 
n'empruntera qu'une partie de cette autoroute, par 
exemple la partie entre Heidelberg et Karlsruhe, il ne 
sera interess6 que par les messages routlers concer- 
nant la partie qu'il va emprunter. Le conducteur va alors 
demander au moyen du clavier, I'intersection entre A5 
et la region Heidelberg - Karlsruhe. Au cas ou le clavier 
serait ^galement apte a permettre la selection sur base 
des num6ros de sortie d'une autoroute, il suffirait de ta- 
per sur le clavier les num6ros des sorties concernees. 



[0056] L'information routifere joue un role dans la pro- 
grammation d'un itin§raire telque realise parun systeme 
de navigation routi§re pour v6hicules. De telle syst^mes 
de navigation routi^re sent par exemple d§crit dans I'ar- 

5 tide "Elektronlsche Lotsen" paru dans Funkschau n° 22, 
1 986, p. 99-1 02. Un systeme de navigation routifere pour 
v6hicules est equip6 de moyens pour determiner un iti- 
neraire entre un point de depart et une destination. Le 
dispositif selon I'invention est relie k un systeme de na- 

10 vigation routiere et ainsi les moyens pour determiner I'iti- 
n6raire prennent en compte l'information routiere relati- 
ve aux routes qui composent le trajet k parcourir. 
[0057] Supposons maintenant que le systdme de na- 
vigation doit determiner un itineraire entre un point de 

15 depart et une destination introduit par le conducteur et 
que I'itineraire telque determine en premier lieu compor- 
te entre autres une autoroute dont la sortie ci emprunter 
serait bloquee due k des travaux. Lorsque le systfeme 
de navigation a determine son itineraire il va alors pour 

20 chaque route ou uniquement pour les routes principales 
de son itineraire, demander au dispositif selon Tinven- 
tion les messages routlers. Cela peut se r^aliser par 
exemple en transmettant a I'unite de traitement de don- 
nees un appel indiquant que des information routieres 

25 sent demandees, et le code binaire de la ou des routes 
en question. L'unite de traitement de donnees va alors 
traiter ces requetes de fa9on analoge k celle utilise pour 
des commandes en provenance du clavier, et transmet- 
tre les information requises au systdme de navigation. 

30 Dans ces information routieres le systeme de navigation 
va maintenant detector que la sortie de I'autoroute k em- 
prunter selon I'itineraire Initialement prevust bloquee, et 
va demander au moyens pour determiner un itineraire 
de determiner un nouvel itineraire ou la sortie en ques- 

35 tion sera evitee. Le systeme de navigation en coopera- 
tion avec le dispositif selon I'invention permet ainsi au 
conducteur d'eviter des obstacles ou des embouteilla- 
ges. 

[0058] Puisque chaque message comporte une partie 

40 ST, indiquant une duree probable du probldme, cette 
partie ST peut 6galement etre prise en consideration 
dans la determination de I'itineraire. Prenons a nouveau 
Texemple de la sortie d'autoroute bloquee et supposons 
que la partie ST indique "jusqu'^ 16 heures" et que 

45 Tautomobiliste part ^ 1 5 h. 30 et que la sortie en question 
se trouve ^ 1 50 km du point de depart. Le systeme de 
navigation sera alors equips de moyens pour prendre 
en consideration ces informations. Ainsi il sera equipe 
d'un calculateur qui lui indiquera qu'a une vitesse 

50 moyenne de 1 00 km/h sur autoroute il aura besoin d'une 
heure et demie pour atteindre cette sortie. Cette valeur 
d'une heure et demie sera alors additionner k I'heure 
prdsente (15 h 30) indiqu^e par Thorloge de la voiture 
(15 h 30 + 1 h 30 = 17 h 00). Le systeme de navigation 

55 sera equipe pour comparer cette heure calcuiee (17 h 
00) k I'heure indiquee dans ST (16 h 00) et elle va cons- 
tater que pour le temps ou I'automobiliste aura atteint la 
sortie en question cela sera k nouveau ouverte. Les 
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moyens pour determiner un itineraire ne recevront dans 
ce cas 1^ pas d'ordres pour determiner un nouvel itine- 
raire. De fagon analogue le systeme de navigation en 
cooperation avec le dispositif selon invention peut 6ga- 
lement prendre en consideration la section STT lors de 
la determination d'un itineaire. 
[0059] Avant d'en venir ^ expliquer comment est rea- 
lise la presentation k I'utilisateur d'un message seiec- 
tionne il est necessaire de decrire plus en detail deux 
tables qui seront utilisees pour la realisation de cette 
presentation. 

[0060] Le dispositif selon I'invention utilise pour per- 
mettre la presentation d'un message, une table d'exten- 
sion (36, figure 4) et une table des lieux (37, figure 4), 
qui sont illustrees dans les figures 12a et b respective- 
ment. Cette table d'extension et cette table des lieux 
peuvent egalement etre repris dans la memoire morte 
35 et ET-TD. Au cas ou elle sont formees de memoires 
independentes connectees au bus, elles pourrait me- 
me, le cas echeant, etre sous la forme de cassettes ou 
de cartes ^ memoire. 

[0061] La table d*extension (figure 12a) est adressa- 
ble au moyen de la partie CLR-RNN du message ainsi 
que la partie PR-LOC. Pour chaque route il y a un nom- 
bre de rangee reservee, et une rangee comporte une 
partie ORD indiquant un endroit specifique de la route, 
par exemple pour une autoroute une sortie ou un lieu 
de repos, et pour une route nationale ou departementale 
un croissement. Une rangee comporte egalement une 
partie ADR indiquant un endroit dans la table des lieux. 
Avantageusement chaque rangee n'est pas necessal- 
rement remplie avec de information, cela permet au 
cas ou il y a possibilite d'inscrire dans la table (memoire 
EEPROM, ou bande magnetique) d'y ajouter aux en- 
droits requis de nouvelles information, par exemple des 
nouvelles sorties d'autoroutes. 
[0062] La table des lieux est adressable au moyen de 
I'adresse preievee dans la table d'extension (colonne 
ADR), et compte une colonne TXT APP reservee a I'ap- 
pellation du lieu indique, une colonne PAR ou est me- 
morise le code a former au generateur de paroles pour 
en former un mot sous forme de paroles, et une colonne 
REG indique la region auquel appartient le lieu indique. 
[0063] Afin de presenter au generateur de paroles un 
message re9u I'unite de traitement de donnees a main- 
tenant proceder de la fagon decrite ci-dessous. Suppo- 
sons qu'il s'agit d'un message pour I'autoroute A7 
(=CLR-RNN) en Allemagne federale et que la partie 
PR-LOC indique la valeur2 du message regu, elle pre- 
leve alors la partie CLR-RNN et la partie PR-LOC. Les 
parties CLR-RNN, PR-LOC forment maintenant une 
adresse A7,2 pour adresser un endroit dans la table 
d'extension. L'unite de traitement de de donnees va 
adresser cet entroit A7,2 et y prelever la donnee 1024 
qu'elle utilisera pour adresser la table des lieux. A I'en- 
droit portant I'adresse 1024 de la table des lieux elle va 
trouver le code 022c qu'elle presente au generateur de 
paroles qui en formera "HAMBURG" sous forme de pa- 



roles. Ensuite i'unite de traitement de donnees va pre- 
lever la partie DIR-OFFS du message. Supposons 
maintenant que cette partie DIR-OFFS indique la valeur 
binaire 0 1010 indiquant un decalage positif de 10 ^ 

5 ajouter ^ PR-LOC. L'unite de traitement de donner va 
maintenant ajouter cette valeur 10 k PR-LOC=2 et ob- 
tient la valeur 12, qui forme une adresse pour un autre 
endroit dans la table d'extension. A I'endroit A7,12 est 
memorise la valeur 1247 et k I'adresse 1247 de la table 

10 des lieux est stocke le code 021 0. L'unite de traitement 
de donnees presente alors cette valeur 021 Q au gene- 
rateur de paroles qui en formera "KIEL" sous forme de 
paroles. 

[0064] L'on voit ainsi I'avantage de I'utilisation de la 
15 partie OFFS du message, de la table d'extension et de 
la table des lieux. L'utilisation de la partie DIR-OFFS 
permet d'indiquer un second endroit dans le message 
tout en limitant le nombre de bits necessaire k cette ope- 
ration puisque le partie DIR-OFFS indique toujours une 
20 valeur relative par rapport a la valeur PR-LOC. Ainsi il 
n'est pas necessaire de mentioner une seconde valeur 
pour CLR-RNN (16 bits) ni de mentioner une seconde 
valeur pour PR-LOC (1 6 bits). La partie OFFS comprime 
ainsi en 5 bits I'information de ce second endroit. La ta- 
25 ble d'extension et la table des lieux permettent alors de 
retourver ce second endroit de la fagon decrite ci-des- 
sus. La section DIR-OFFS, la table d'extension et la ta- 
ble de lieux offrent le meme avantage lors de la presen- 
tation des messages comme il sera decrit plus loin dans 
30 la description. 

[0065] La presentation du message (etape 1 1 0. figure 
1 1 ) sera maintenant decrite plus en detail a I'aide de I'or- 
ganigramme illustre dans la figure 13. 

35 1 20 HDD=00? l'unite de traitement de donnees ve- 
rifie si 

121 HDD=01? HDD a la valeur indiquee? 

122 HDD=10? 

123 ADO mise en route du generateur de paroles 
"^0 (39, figure 4) 

124 VD+ADO mise en route des generateurs de pa- 
roles et d'images (40, figure 4) 

125 MEM engendrer un signal d'ecriture pour la me- 
moire ou sont stockes des donnees geographiques 

45 126 jip reservation d'un premier registre tampon 
dans l'unite traitement de donnees. Puisque HDD 
n*a pas une des valeurs 00,01,10, HDD k la valeur 
11 et est done destine k l'unite de traitements de 
donnees 

50 127 HC+HT+EFF la combinaison des valeurs 
HC+HT+EFF forme une ou plusieurs adresses pour 
adresser un ou plusieurs endroits dans une memoi- 
re locale du generateur de paroles et ou d'images, 
selon qu'il a ete active. Aux adresses indiques se 
55 trouvent des mots binaire au moyen desquels la re- 
presentation auditive ou visuelle de information co- 
de en HC+HT+EFF sera realise 
128PRES C'est la presentation k I'utilisateur de I'in- 
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formation co66 en HC+HT+EFF 
129CLR/RNN+PR-LOC+DIR REG+PR-LOC La ta- 
ble d'extension est adress^e au moyen de I'adresse 
form6e par CLR/RNN+PR+LOC et le mot ADR qui 
est m6moris6 ^ cet endroit est lu 
130 APRS Le mot ADR est utilise pour adresser la 
table des lieux et le code qui est memorise ^ cet 
endroit est transmis vers le g^nerateur de paroles 
et/ou d'Images. 

131, 134 PRESA A I'aide du code qu'il a regu le ge- 
nerateur en question va realiser la presentation de 
I'information-code en CLR/RNN+PR-LOC+DIR 

132 OFFS? C'est un test pour verifier s'il y a une 
valeur OFFS differente de 00000 ou de 10000, in- 
diquant une deuxidme localisation dans le messa- 
ge. 

133 PR-LOC+OFF Au cas ou 11 y a une deuxieme 
localisation dans le message, la valeur OFF est 
ajoutee a la valeur PR-LOC et va ainsi former une 
adresse pour un deuxieme endroit dans la table 
d'extension et dans la table des lieux. 

135 LM? C'est un test pour verifier s'il s'agit du'un 
message long. 

136 AUT Les autres parties (SAV, DAV) du groupe, 
si presentes, sont transmis au generateur en ques- 
tion et presentees a I'utilisateur. 

137 STP C'est la fin du programme. 

[0066] Les figures 14a et b illustrent une forme alter- 
native des sub-sequences SMR2 de deux groupes suc- 
cessifs. La sub-sequence illustree dans la figure 14a 
comporte une partie LOCI (8 bits) et une partie L0C2 
(8 bits) qui chacune indiquent un endroit respectif 
auquel se rapporte le message. Dans le sub-sequence 
Illustr6e dans la figure 14b les parties DIR, ST et SAV 
sont analogues a celtes des groupes illustr^s dans la 
figure 3d, et la partie SCTN represente une section de 
la route, mentionn^e dans la partie CLR-RNN du mes- 
sage, par exemple la section entre les sorties Karlsruhe 
et Strassbourg sur Tautoroute A8 en Allemagne f6dera- 
le. En effet lorsque le format illustr6 dans les figures 1 4a 
et b est utilise chaque route du reseau routier a ete di- 
vlses en differents trongons (32 trongons au maximum 
si la partie SCTN comporte 5 bits) et les endroits LOCI 
et L0C2 se rapportent alors a la section mentionnee 
dans SCTN. 

[0067] Le choix du format illustre dans les figures 1 4a 
et b implique naturellement une differente configuration 
de la table d'extension, laquelle est illustree dans la fi- 
gure 15. Cette configuration differente se situe au ni- 
veau de I'adressage de cette table, le contenu de la par- 
tie ADR 6tant 6ga\ a celui repris dans la figure 1 2a mais 
organise d'une fagon differente. Pour des raison de cla- 
rete la partie ADR n'a pas et6 reprise dans la figure 15. 
La table d'extension 1 40 illustree dans la figure 1 5 com- 
prend une premiere liste d'adresses 141 et n sections 
142-i (1<i<n). La premiere adresse de chaque section 
142-i est indiqu6e par une lettre Pi. La premiere liste 



d'adresses 1 41 comprend ces n adresses PI et h chaque 
route Ri du r6seau routier est assignee une adresse Pi. 
La premiere liste d'adresses est adressable au moyen 
de la partie CLR-RNN du message et indique pour la 
5 route CLR-RNN=Ri une adresse Pi qui est la premiere 
adresse de la section 1 42-i de la table d'extension. Cha- 
que section 142-i comprend: 

une premiere sub-section 1 43 ou est repris un nom- 
10 bre N indiquant en combien de trongon la route Ri 
en question est divis6e; 

une seconde sub-section 144 comprend une se- 
conde liste d'adresses 144 qui est adressable au 
moyen de la partie SCTN du message (figure 14b) 
15 et indique pour chaque SCTN(i) une adresse SA(i) 
qui est la premiere adresse d'une troisieme subsec- 
tion 145-j 

m troisieme sub-sections 145-j (1<j<m). Les diffe- 
rents endroits de chaque troisieme sub-section 
20 etant adressable au moyen de la partie L0C1 ou 
L0C2 du message et a chaque endroit ainsi adres- 
se est memorise une adresse ADR (voire figure 
12a) indiquant une endroit dans la table des lieux. 

25 [0068] L'adressage de cette table d'extension illus- 
tree dans la figure 15 sera maintenant decrit au moyen 
d'un exemple. Supposons le message (format figure 1 4) 
suivant: 

30 CLR-RNN = R8 (=A8) 
SCTN = 2 
LOC1 = XX 
LOC2 = YY 

35 Lorsqu'un tel message devra etre presente au conduc- 
teur, I'unite de traitement de donnees va adresser dans 
la premiere liste d'adresse 141 I'endroit R8 et y preiever 
I'adresse P8, indiquant la premiere adresse de la sec- 
tion 142-8, A cette adresse P8 est memorise le nombre 

40 N, par exemple N=1 1 indiquant que la route R8 compor- 
te 11 trongons. L'unite de traitement de donnees va en- 
suite former I'adresse P8+SCTN=P8+2 pour adresser 
I'endroit P8+2 dans la seconde liste ou est memorise a 
I'ehdroit P8+2 I'adresse SA2 indiquant la premiere 

45 adresse de la sub-section 145-2. L'unite de traitement 
de donnees va ensuite former I'adresse 
SA2+LOC1=SA2+XX pour lire ^ I'adresse SA2+XX 
I'adresse ADR1 qui est stockee. Cette adresse ADR1 
indique alors I'endroit dans la table des lieux ou est me- 

50 morise le nom du lieu auquel se rapporte la partie LOCI 
du message. La presentation de cette partie se fera 
alors de la fagon decrite auparavant. L'unite de traite- 
ment de donnees va egalement former I'adresse 
SA2+LOC2=SA2+YY et preiever I'adresse ADR2 me- 

55 morise a cette endroit SA2+YY pour former un second 
lieu auquel se rapporte le message, Ainsi 11 est possible 
d'indiquer deux endroit dans un mdme trongon d'une 
meme route au moyen d'un meme message. 
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Revendications 

1 . Dispositif de reception et de traitement de messa- 
ges d'information routiere emis sous forme digitale, 
chaque message comprenant au moins une pre- 
miere section pour indiquer la zone du reseau rou- 
tier a laquelle se rapporte le message, lequel dis- 
positif comprend pour le controle du traitement des 
donnees une unite de traitement de donn^es (33) 
qui est connects h un bus (32) pour le transfert de 
donnees, auquel bus sont egalement connectees 
une memoire de reception (31) pour m^moriser 
temporairement les messages re?us, une unite de 
selection permettantde s6lectionnerparmi les mes- 
sages m6moris6s ceux concernant une zone k de- 
signer et une unite de presentation pour presenter 
les messages seiectionn^s, le dispositif comprend 
une unite d'analyse de message qui comporte une 
memoire-table des zones, laquelle unite d'analyse 
est pourvu pour reconnaTtre k chaque reception 
d'un message la zone en question sur base de la- 
dite premiere section du message re9u et pour ran- 
ger dans la table des zones un indicateur pour cha- 
que message selon la zone a laquelle ledit messa- 
ge appartient, laquelle unite de selection est pourvu 
pour avoir acces a la table des zones et pour reali- 
ser ladite selection en prelevant au moyen de I'in- 
dicateur dans la table des zones, des messages de 
la memoire de reception pour la zone designee, ca- 
racterise en ce que, le dispositif est relie a un sys- 
teme de navigation routiere pour vehicules, lequel 
systeme de navigation est equip6 de moyens pour 
determiner un itineraire entre un point de depart et 
une destination, le systeme de navigation est equi- 
pe de moyens pour transmettre a I'unite de selec- 
tion au moins une zone traversee par ledit itineraire 
et pour recevoir les messages concernant la zone 
designee, lesdits moyens pour determiner un itine- 
raire etant pourvu pour analyser le message re9u 
et pour reconnaTtre dans le message regu si dans 
la zone designee il y a un probleme de circulation 
et pour determiner en cas de probleme de circula- 
tion un nouvel itineraire. 

2. Dispositif selon la premiere revendication, ou les 
differentes zones d'un reseau routier correspon- 
dent au routes et sont indiquees par une categorie 
et un numero de route, caracteris^ en ce que la 
memoire-table des zones (34) comporte une table 
des routes ou les messages sont ranges selon les 
routes auxquelles ils se rapportent et en ce que les 
indicateurs sont constitues par les adresses aux- 
quelles les messages en question sont memorises 
dans la memoire de reception (31). 

3. Dispositif recepteur selon la revendication 1 our 2, 
ou les differentes zones d'un reseau routier corres- 
pondent k des regions d'au moins un pays, carac- 



tertse en ce que, le dispositif est equipe d'une unite 
de reperage pour reperer dans un message regu la 
region k laquelle il se rapporte, laquelle unite d'ana- 
lyse de message est relie h I'unite de reperage et 

5 en ce que la table memoire des zones comporte 
une table des regions ou les messages sont ranges 
selon les regions auxquelles ils se rapportent et en 
ce que les indicateurs sont constitues par les 
adresses auxquelles les messages en question 

10 sont memorises dans la memoire de reception. 

4. Dispositif selon la revendication 2, caracterise en 
ce que le dispositif comporte une table de corres- 
pondance-routes-regions (34) pour stocker pour un 

15 nombre predetermine de routes du reseau routier 
auxquelles la table de correspondance-routes-re- 
gions se rapporte un indice de debordement indi- 
quant le nombre maximum de messages routiers 
pour chacune des routes dudit nombre predetermi- 
ne? ne, ledit dispositif etant equipe d'une unite de veri- 
fication reliee a la table de correspondance-routes- 
regions (34) et a la table des routes pour verifier si 
le nombre de messages range pour chaque route 
n'atteint pas le nombre indique par I'lndice de de- 
25 bordement pour la route en question, et pour ellmi- 
ner la presence d'un message pour une route dont 
le nombre de messages range dans la table des 
route a atteint le nombre indique par I'indice de de- 
bordement. 

30 

5. Dispositif selon la revendication 4, caracterise en 
ce que, I'unite de reperage comporte une table de 
correspondance-routes-regions (34) ou sont stocke 
pour chacune des routes d'un nombre predetermi- 

35 ne des routes d'un reseau routier au moins un indice 
indiquant au moins une region traversee par la rou- 
te en question. 

6. Dispositif selon les revendications 3 ou 5, caracte- 
40 rise en ce que, le dispositif comporte une table de 

corresponance-regions-routes (34) pour stocker 
pour un nombre predetermine de regions un indice 
de debordement indiquant le nombre maximum de 
messages routiers pour chacune de regions dudit 

45 nombre predetermine, ledit dispositif etant equipe 
d'une unite de verification reliee h la table de cor- 
respondance-regions-route (34) et a la table des re- 
gions et pourvu pour verifier si le nombre de mes- 
sages range pour chaque region n'atteint pas le 

50 nombre indique par I'indice de debordement pour 
la region en question, et pour eiiminer la presence 
d'un message pour une region dont le nombre de 
messages range dans la table de regions a atteint 
le nombre indique par I'indice de debordement. 

55 

7. Dispositif selon la revendication 4 ou 6, caracterise 
en ce que I'unite de verification est pourvu pour rea- 
liser ladite elimination de la presence du plus ancien 
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message parmi ledit nombre de messages. 

8. Dispositif selon la revendication 6, caracterise en 
ce que, la table de correspondance-r6gions-routes, 
(34) comporte pour chaque region qui y est reprise 5 
au moins une route traversant la region. 

9. Dispositif selon les revendications 5 et 8, caracte- 
rise en ce que, I'unit^ de verification est egalement 
pourvu pour rep6rer k I'aide de la table de corres- 
pondance-routes-regions (34) respectivement de la 
table de correspondance-regions-routes (34) k 
quelle region respectivement a quelle route se rap- 
porte le message dont la presence a 6te elimin6 et 
pour §galement eliminer de la table des regions res- 
pectivement de la table des routes le message dont 
la presence dans la table des routes respective- 
ment des regions a ete ellminee. 

10. Dispositif selon I'une de revendications 4 ou 6, ca- 
racterise en ce que k chaque route respectivement 
k chaque region memorise dans la table de corres- 
pondance-routes-regions (34) respectivement 
dans la table de correspondance-regions-routes 
est assigne un indice de debordement dedie, lequel 
est memorise dans la table de correspondance-rou- 
te-region (34) respectivement region-route (34). 

1 1 . Dispositif selon Tun quelconque des revendications 
precedentes, ou chaque message comporte au 
moins une sequence compose de deiix blocs, et ou 
chaque bloc comporte une partie information et une 
partie controle, la partie controle comportant en 
outre un mot de decalage pour, la synchronisation 
des blocs, et ou pour un bloc predetermine un pre- 
mier et un deuxieme mot de decalage est utilisable, 
caracterise en ce que, pour la premiere sequence 
d'un message le premier mot de decalage est utilise 
et pour les autres sequences de ce meme message 
le deuxieme mot de decalage est utilise, et en ce 
que le dispositif est poruvu d'un decodeur pour de- 
coder le mot de decalage d'un message re9u et en- 
gendrer un signal de positionement lors du decoda- 
ge d'un premier mot de decalage, lequel dispositif 
comporte un compteur de sequences relie au de- 
codeur, lequel compteur de sequences est postio- 
nable sous controle d'un signal de positionement. 

12. Dispositif selon la revendication 1, caracterise en 
ce que, Tunite de selection (43) est pouvue de 
moyens permettant la selection entre une intersec- 
tion et/ou une union d'au moins deux zones. 

13. Dispositif selon la revendication 1, caracterise en 
ce que, Tunite de selection (43) est pourvu d'une 
touche pour actionner la presentation immediate, 
apres reception, d'un message pour une zone se- 
lectionnee. 



14. Dispositif selon la revendication 1, ou le message 
comporte plusieurs sections ou sont repris chaque 
fois des mots codes representant divers parties de 
I'information du message, caracterise en ce que 
le dispositif est pourvu d'une memoire de conver- 
sion renee h I'unite de presentation et qui est adres- 
sable par differents mots codes et ou sont memori- 
ses des autres mots codes pour la presentation du 
message. 

15. Dispositif selon la revendication 14, ou dans une 
deuxieme section du message est repris un endroit 
situe dans la zone k laquelle se rapporte le messa- 
ge, caracterise en ce que dans la table de conver- 
sion sont memorises sous formes d'autres mots co- 
des differents endroits d'au moins un pays auquel 
se rapporte I'information routidre. 

1 6. Dispositif selon la revendication 15, caracterise en 
ce que, chaque message comporte une troisieme 
section ou est repris un valeur de decalage permet- 
tant d'indiquer un autre endroit relatif par rapport a 
I'endroit repris dans la deuxieme section et en ce 
que le dispositif est pourvu d'un generateur 
d'adresse pour former une adresse pour la memoire 
de conversion sur base de la deuxieme et troisieme 
section du message. 

17. Dispositif selon la revendication 15 caracterise en 
ce que la deuxieme section est divise en une pre- 
miere subsection indiquant un trongon dans la zone 
reprise dans la premiere section, une seconde res- 
pectivement une troisieme subsection indiquant un 
premier respectivement un second endroit sur le 
trongon indique dans la premiere subsection, et en 
ce que la memoire de conversion et divise en n sec- 
tions et comporte une premiere liste d'adresse indi- 
quant la premiere adresse de chacune des n sec- 
tions, un endroit dans la premiere liste d'adresse 
etant adressable par la premiere section du messa- 
ge, chacune des n sections etant divise en m sub- 
sections et comportant une seconde liste d'adresse 
adressable par ladite premiere subsection du mes- 
sage et comportant les premieres adresses de cha- 
cune des m subsections, un endroit dans une des 
m subsections etant adressable par la seconde ou 
en troisieme subsection. 

18. Dispositif selon la revendication 16 ou 17, caracte- 
rise en ce que la memoire de conversion comporte 
une table d'extension et une table des lleux, la table 
d'extension comportant pour chaque adresse forme 
par la premiere et la deuxieme et/ou sur base de la 
premiere, la deuxieme et la troisieme section un 
adresse indiquant une endroit dans la table de lieux. 



15 



20 



25 



30 



35 



40 



45 



50 



31 



EP 0 290 679 B2 



32 



Patentanspruche 

1. Einrichtung fur den Empfang und die Verarbeitung 
digital ubertragener StraBennachrichtenmeldun- 
gen, wobei jede Meldung mindestens einen ersten 
Abschnitt fur die Anzeige der Zone des StraBennet- 
zes enthalt, auf den sich die Meldung bezieht, und 
diese Einrichtung fur die Steuerung der Datenver- 
arbeitung eine Datenverarbeitungseinfieit (33) ent- 
halt, die an einen Datentransferbus (32) ange- 
schlossen ist, und an diesen Bus zugleich ein Emp- 
fangsspeicher (31) fur die zeitweilige Speicherung 
der erhaltenen Meldungen, eine Empfangseinheit, 
die es ermoglicht, zwischen den gespeicherten 
Meldungen diejenigen auszuwahlen, welche die zu 
bestimmende Zone betreffen, und eine Bestim- 
mungseinheit angeschlossen sind, um die ausge- 
wahlten Meldungen zu bestimmen, wobei die Ein- 
richtung eine Meldungsanalyseneinheit enthalt, die 
einen Zonentabellenspeicher enthalt, und die be- 
sagte Analyseneinheit vorgesehen ist, um bei je- 
dem Erhalt einer Meldung auf der Grundlage des 
besagten ersten Abschnitts der erhaltenen Mel- 
dung die betreffende Zone zu erkennen und um un- 
ter Venwendung mindestens eines Anzeigers fur je- 
de Meldung die erhaltenen Meldungen nach den 
Zonen, zu denen sie gehoren, in die Zonentabelle 
einzuordnen, wobei die Auswahleinheit vorgese- 
hen ist, um zur Zonentabelle Zugang zu haben und 
die besagte Auswahl durch die Entnahme der Mel- 
dungen fur die bestimmte Zone aus der Zonenta- 
belle durchzufuhren, dadurch gekennzeichnet, 
dass die Einrichtung mit einem Navigationssystem 
fiir Fahrzeuge gekoppelt ist, wobei dieses Naviga- 
tionssystem mit MItteIn versehen ist um zwischen 
einem Abfahrtpunkt und einem Bestimmungspunkt 
eine Reiseroute zu ermlttein, wobei das Navigati- 
onssystem mit Mittein versehen ist um mit einer Se- 
lektionseinheit wenigstens eine durchfahrene Zone 
zu senden und um diejenigen Nachrichten zu emp- 
fangen, welche die bezeichnete Zone betreffen, wo- 
bei die genannten Mittel zum Bestimmen einer Rei- 
seroute vorgesehen sind zum Analysieren der emp- 
fangenen Nachricht und um in der empfangenen 
Nachricht wiederzuerkennen, ob es in der betref- 
fenden Zone ein Verkehrsproblem gibt und um zu 
bestimmen im Falle eines Verkehrsproblems eine 
neue Reiseroute zu ermlttein. 

2. Einrichtung nach dem ersten Anspruch, in der die 
verschledenen Zonen eines Stra3ennetzes den 
StraBen entsprechen und mit einer StraBenkatego- 
rie und StraBennummer angezeigt sind, mit dem 
Merkmal, daB der Tabellenspeicher der Zonen (34) 
eine StraBentabelle enthalt, in der Meldungen ent- 
sprechen der StraBen geordnet sind, auf die sie 
sich beziehen, und daB die Anzeiger von den 
Adressen gebildet werden, unter denen die betref- 



fenden Meldungen im Empfangsspeicher (31 ) ge- 
speichert sind. 

3, Empfangseinrlchtung nach Anspruch 1 oder 2, In 
5 der die verschledenen Zonen eines StraBennetzes 

den Reglonen mindestens eines Landes entspre- 
chen, mit dem Merkmal, daB die Einrichtung mit ei- 
ner Ortungseinheit ausgerustet Ist, um in einer 
empfangenen Meldung die Region zu orten, auf die 

10 sie sich bezieht, wobei die Meldungsanalyseeinheit 
mit der Ortungseinheit verbunden Ist, und daB die 
Zonenspelchertabelle eine Tabelle der Regionen 
enthalt, auf die sie sich beziehen, und daB die An- 
zeiger von den Adressen gebildet werden, unter de- 

15 nen die betreffenden Meldungen im Empfangsspei- 
cher gespelchert sind. 

4, Einrichtung nach Anspruch 2, mit dem Merkmal, 
daB die Einrichtung eine Regionen-StraBen-Ent- 

20 sprechungstabelle (34) enthalt, um fur eine vorbe- 
stimmte Anzahl StraBen des StraBennetzes, auf 
das sich die Reglonen-StraBen-Entsprechungsta- 
belle bezieht, einen Uberlaufindex zu speichern, 
der die Hochstzahl StraBenmeldungen fur jede der 

25 StraBen der besagten vorbestimmten Anzahl an- 
zeigt, und die besagte Einrichtung mit einer Prufeln- 
helt ausgerustet ist, die mit der Regionen-StraBen- 
Entsprechungstabelle (34) und der StraBentabelle 
verbunden ist, um zu prufen, ob die Anzahl fur jede 

30 StraBe eingeordneter Meldungen fur die betreffen- 
de StraBe nicht die vom Uberlaufanzelger ange- 
zeigte Anzahl erreicht, und um eine vorhandene 
Meldung zu eine StraBe zu loschen, deren Anzahl 
In der Spelchertabelle eingeordneten Meldungen 

35 die vom Uberlaufanzelger angezeigte Anzahl er- 
reicht. 

5. Einrichtung nach Anspruch 4, mit dem Merkmal, 
daB die Ortungseinheit eine Regionen-StraBen- 

40 Entsprechungstabelle (34) enthalt, In der fiir jede 
der StraBen einer vorbestimmten Anzahl StraBen 
eines StraBennetzes mindestens ein Anzeiger ge- 
speichert wird, der mindestens eine uber die betref- 
fende StraBe durchquerte Region anzeigt. 

45 

6. Einrichtung nach Anspruch 3 oder 5, mit dem Merk- 
mal, daB die Einrichtung eine StraBen-Regionen- 
Entsprechungstabelle (34) enthalt, um fur eine vor- 
bestimmte Anzahl Reglonen einen Uberlaufindex 

50 zu speichern, der die Hochstzahl StraBenmeldun- 
gen fiir jede der Regionen der besagten vorbe- 
stimmten Anzahl anzeigt, und die besagte Einrich- 
tung mit einer Prufeinheit ausgerustet Ist, die mit der 
StraBen-Regionen-Entsprechungstabelle (34) und 

55 der Regionentabelle verbunden ist, und prufen 
kann, ob die Anzahl fiir jede Region eingeordneter 
Meldungen fur die betreffende Region nicht die vom . 
Uberlaufanzelger angezeigte Anzahl erreicht, und 
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um eine vorhandene Meldung zu einer Region zu 
loschen, deren Anzahl in der Regionentabelle ein- 
geordneter Meldungen die vom Uberlaufanzeiger 
angezeigte Anzahl erreicht. 

7. Einrichtung nach einem der Anspruche 4 oder 6, mit 
dem Merkmal, daB die Priifeinheit vorgesehen ist, 
um die besagte Beseitigung der altesten anwesen- 
den IVIeldung unter der besagten Anzahl Meldun- 
gen vorzunehmen, 

8. Einrichtung nach Anspruch 6, mit dem Merkmal, 
da3 die StraBen-Regionen-Entsprechungstabelle 
(34) furjede aufgenommene Region mindestens ei- 
ne die Region durchquerende StraBe enthalt. 

9. Einrichtung nach den Anspruchen 5 und 8, mit dem 
Merkmal, daB auch die Prufeinheit vorgesehen ist, 
um mit der Regionen-StraBen-Entsprechungsta- 
belle (34) bzw. der StraBen-Regionen-Entspre- 
chungstabelle (34) zu orten, auf welche Region 
bzw. auf welche StraBe sich die Meldung bezleht, 
deren Anwesenheit beseitigt wurde, und um zu- 
gleich aus der Regionentabelle bzw. der StraBen- 
tabelle die Meldung zu entfernen, deren Anwesen- 
heit aus der StraBentabelie bzw. der Regionenta- 
belle beseitigt wurde. 

1 0. Einrichtung nach einem der Anspruche 4 oder 6, mit 
dem Merkmal, daB jede StraBe bzw. jede Region in 
der Regionen-StraBen-Entsprechungstabelle (34) 
bzw. der StraBen-Regionen-Entsprechungstabelle 
(34) einem eigenen Uberlaufindex zugeteilt ist, der 
in der Regionen-StraBen-Entsprechungstabelle 
(34) bzw. derStraBen-Regionen-Entsprechungsta- 
belle (34) gespeichert wird. 

11. Einrichtung nach einem der vorhergehenden An- 
spruche, In der jede Meldung mindestens eine aus 
zwei Blocken bestehende Sequenz enthalt und in 
der jeder Block einen Informationsteil und einen 
Kontrollteil enthalt, wobei der Kontrollteil auBerdem 
ein Versetzungswort fur die Synchronisation der 
Blocke enthalt und wo fur jeden bestimmten Block 
ein erstes und ein zweites Versetzungswort ver- 
wendbar ist, mit dem Merkmal, daB fur die erste Se- 
quenz einer Meldung das erste Versetzungswort 
venwendet wird und fiir die anderen Sequenz dieser 
Meldung das zweite Versetzungswort venwendet 
wird, und daB diese Einrichtung mit einem Decodie- 
rer versehen ist, um das Versetzungswort einer er- 
haltenen Meldung zu decodieren und um bei der 
Decodierung eines ersten Versetzungsworts ein 
Positioniersignal zu erzeugen, und die Einrichtung 
einem mit dem Decodierer verbundenen Sequenz- 
zahler enthalt und der Sequenzzahler unter der 
Kontrolle eines Positioniersignals positionierbar ist. 



12. Einrichtung nach Anspruch 1, mit dem Merkmal, 
daB die Auswahleinhelt (43) mit Mittein versehen 
ist, die die Auswahl zwischen einem Schnittpunkt 
und/oder einer Verbindung von mindestens zwei 

5 Zonen ermoglichen. 

13. Einrichtung nach Anspruch 1, mit dem Merkmal, 
daB die Auswahleinhelt (43) mit einer Taste verse- 
hen ist, um nach dem Erhalt einer Meldung fur eine 

10 ausgewahlten Zone die direkte Ubermittlung zu ak- 
tivieren. 

14. Einrichtung nach Anspruch 1, in der die Meldung 
mehrere Abschnitte enthalt, in denen jeweils Oo6e- 

15 worter enthalten sind, die verschiedene Telle der In- 
formation der Meldung verkorpern, mit dem Merk- 
mal, daB die Einrichtung mit einem Umcodierspei- 
cher versehen ist, der mit der Anzeigeeinheit ver- 
bunden und von verschiedenen Codewortern 

20 adressierbar ist und in dem die anderen Codewor- 
ter fur die Anzeige der Meldung gespeichert wer- 
den. 

15. Einrichtung nach Anspruch 14, in der ein zweiter 
25 Abschnitt der Meldung in einem Bereich in der Zone 

aufgenommen ist, auf die sich die Meldung bezleht, 
mit dem Merkmal, daB in der Umcodiertabelle in der 
Form anderer Codeworter Bereiche mindestens ei- 
nes Landes gespeichert sind, auf das sich die Stra- 
30 Bennachricht bezieht. 

16. Einrichtung nach Anspruch 15, mit dem Merkmal, 
daB jede Meldung einen dritten Abschnitt enthalt, 
der einen Versetzungswert enthalt, um einen ande- 

35 ren relativen Bereich in bezug auf den im zweiten 
Abschnitt aufgenommenen Bereich anzeigen zu 
konnen, und ist die Einrichtung mit einem Adres- 
sengenerator versehen, um fur den Umcodierspei- 
cher auf der Grundlage des zweiten und dritten Ab- 

40 schnitts der Meldung eine Adresse zu bilden. 

17. Einrichtung nach Anspruch 15, mit dem Merkmal, 
daB der zweite Abschnitt in einen ersten Unterab- 
schnitt unterteilt ist, der einen Streckenabschnitt in 

45 der im ersten Abschnitt aufgenommenen Zone an- 
zeigt, wobei ein zweiter bzw. ein dritter Unterab- 
schnitt einen ersten bzw. zweiten Bereich auf dem 
im ersten Abschnitt angezeigten Unterabschnitt an- 
zeigt, und daB der Umcodierspeicher in n Abschnit- 

50 te unterteilt ist und eine erste Adressenliste enthalt, 
welche die erste Adresse jedes der n Abschnitte an- 
zeigt, wobei ein Bereich in der ersten Adressenliste 
durch den ersten Abschnitt der Meldung adressier- 
bar Ist, jeder der n Abschnitte in m Unterabschnitte 

55 unterteilt ist und eine zweite Adressenliste enthalt, 
die vom besagten ersten Unterabschnitt adressier- 
bar ist, und erste Adressen jedes der m Unterab- 
schnitte enthalt, wobei ein Bereich In den m Unter- 
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abschnitten vom zweiten oder dritten Unterab- 
schnitt adressierbar ist. 

18. Einrichtung nach Anspruch 16 oder 17, mit dem 
Merkmal, daf3 der Umcodierspeicher eine Erweite- 
rungstabelle und eine Ortstabelle enthalt, die Er- 
weiterungstabelle fur jede vom ersten und denn 
zweiten und/oder auf Grundlage des ersten, zwei- 
ten und dritten Abschnitts gebildete Adresse eine 
Adresse entlialt, die einen Bereicii In der Ortstabel- 
le anzeigt. 



Claims 

1 . A device for receiving and processing road informa- 
tion messages transmitted in digital form, each 
message including at least a first section for Indicat- 
ing the zone of the road network whereto the mes- 
sage refers, which device includes, for the control 
of the data processing, a data processing unit (33) 
which is connected to a bus (32) for the transfer of 
data, to which bus there are also connected a re- 
ception memory (31) for temporarily storing the 
messages received, a selection unit enabling the 
selection, from among the messages stored, of the 
messages concerning a zone to be designated, and 
a presentation unit for presenting the messages se- 
lected, which device includes a message analysis 
unit which includes a zone-table memory, which 
analysis unit is arranged to recognize the zone in 
question, each time a message Is received, on the 
basis of said first section of the message received 
and to store in the zone table, an indicator for each 
message received according to the zone whereto 
said message relates, which selection unit is ar- 
ranged to access the zone table and to carry out 
said selection by fetching, by means of the indicator 
in the zone table, messages for the designated 
zone from the reception memory, characterized in 
that the device is connected to a road navigation 
system for vehicles which is provided with means 
for the determining a route between a start point and 
a destination, the navigation system being provided 
with means for transmitting to the selection unit at 
least one zone traversed by said route and for re- 
ceiving the messages relating to the designated 
zone, said means for determining a route being ar- 
ranged to analyse the message received and to rec- 
ognize, in the message received, If there Is a traffic 
problem in the designated zone and to determine a 
new route in the case of a traffic problem. 

2. A device as claimed In the first Claim, wherein the 
different zones of a road network correspond to the 
roads and are indicated by a category and a road 
number, characterized in that the zone-table 
memory includes a table of roads in which the mes- 



sages are placed according to the roads whereto 
they relate, and in that the Indicators are constitut- 
ed by the addresses at which the messages In 
question are stored in the reception memory (31). 

5 

3. A receiving device as claimed in Claim 1 or 2, 
wherein the different zones of a road network cor- 
respond to regions of at least one country, charac- 
terized in that the device is fitted with a referencing 

10 unit in order to mark In a message received the re- 
gion whereto it relates, which message analysis unit 
Is connected to the referencing unit, in that the 
zone-table memory includes a region table in which 
the messages are placed according to the regions 

15 whereto they relate and in that the Indicators are 
constituted by the addresses at which the messag- 
es in question are stored in the reception memory. 

4. A device as claimed in Claim 2, characterized in 
20 ' that the device Includes a road-region correspond- 
ence table (34) for storing, for a predetermined 
number of roads of the road network to which the 
road region correspondence table refers, an over- 
flow index indicating the maximum number of road 

25 messages for each of the roads of said predeter- 
mined number, said device being provided with a 
verification unit connected to the road-region corre- 
spondence table (34) and to the road table in order 
to verify if the number of messages stored for each 

30 road does not reach the number Indicated by the 
overflow index for the road in question, and to elim- 
inate the presence of a message for a road for which 
the number of messages stored in the road table 
has reached the number Indicated by the overflow 

35 Index. 

5. A device as claimed in Claim 4, characterized in 
that the referencing unit includes a road-region cor- 
respondence table (34) wherein there is stored, for 

40 each of the roads of a predetermined number of 
roads of a road network, at least one index indicat- 
ing at least one region traversed by the road In 
question. 

45 6. A device as claimed In Claim 3 or 5, characterized 
in that the device includes a region-road corre- 
spondence table (34) for storing, for a predeter- 
mined number of regions, an overflow index indicat- 
ing the maximum number of road messages for 

50 each of the regions of said predetermined number, 
said device being provided with a verification unit 
connected to the region-road correspondence table 
(34) and to the region table and being arranged to 
verify If the number of messages stored for each 

55 region does not reach the number Indicated by the 
overflow index for the region in question, and to 
eliminate the presence of a message for a region 
whose number of messages stored in the region ta- 
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ble has reached the number indicated by the over- 
flow index. 

7. A device as claimed in Claim 4 or 6, characterized 
in that the verification unit is arranged to carry out 
the said elimination of the presence of the oldest 
message from among said number of messages. 

8. A device as claimed in Claim 6, characterized in 
that the region-road correspondence table (34) in- 
cludes, for each region stored therein, at least one 
road traversing the region. 

9. A device as claimed in the Claims 5 and 8, charac- 
terized in that the verification unit is also arranged 
to mark, with the aid of the road-region correspond- 
ence table (34) and the region-road correspond- 
ence table (34), respectively, to which region and to 
which road, respectively, the message whose pres- 
ence has been eliminated relates and also to elim- 
inate from the region table and from the road table, 
respectively, the message whose presence in the 
road table and region table, respectively, has been 
eliminated. 

10. A device as claimed in any one of the Claims 4 or 
6, characterized in that to each road and to each 
region, respectively, stored in the road-region cor- 
respondence table (34) and in the region-road cor- 
respondence table, respectively, there is assigned 
a dedicated overflow index which is stored in the 
road-region correspondence table (34) and the re- 
gion-road correspondence table (34), respectively. 

11. A device as claimed in any one of the preceding 
Claims, wherein each message includes at least 
one sequence composed of two blocks and wherein 
each block includes an information section and a 
control section, the control section also including a 
shift word for the synchronization of the blocks, and 
wherein a first and a second shift word can be used 
for a predetermined block, characterized in that 
the first shift word is used for the first sequences of 
a message and the second shift word is used for 
the other sequences of the same message, and in 
that the device is provided with a decoder for de- 
coding the shift word of a message received and for 
generating a set signal during the decoding of a first 
shift word, which device includes a sequence coun- 
ter which is connected to the decoder and can be 
set under the control of a set signal. 

12. A device as claimed in Claim 1, characterized in 
that the selection unit (43) is provided with means 
enabling selection between an intersection and/or 
a union of at least two zones. 



that the selection unit (43) is provided with a key for 
activating the immediate presentation, after recep- 
tion, of a message for a selected zone. 

5 14. A device as claimed in Claim 1, wherein the mes- 
sage includes several sections with coded words 
each time representing various parts of the informa- 
tion of the message, characterized in that the de- 
vice is provided with a conversion memory which is 
10 connected to the presentation unit and is address- 
able by different coded words, in which stored other 
coded words are stored for the presentation of the 
message. 

15 15. A device as claimed in Claim 14, wherein a second 
section of the message contains a location situated 
in the zone whereto the message refers, charac- 
terized in that in the conversion table there are 
stored, in the form of other coded words, different 

20 locations of at least one country whereto the road 
information refers. 

16. A device as claimed in Claim 15, characterized in 
that each message includes a third section with a 

25 shift value enabling the indication of another loca- 
tion with respect to the location contained in the sec- 
ond section, the device being provided with an ad- 
dress generator for forming an address for the con- 
version memory on the basis of the second and third 
30 sections of the message. 

17. A device as claimed in Claim 15, characterized in 
that the second section is divided into a first sub- 
section, indicating a segment in the zone entered in 

35 the first section, a second and a third subsection 
indicating a first and a second location, respectively, 
in the segment indicated in the first subsection, and 
in that the conversion memory is divided Into n sec- 
tions and includes a first list of addresses indicating 
40 the first address of each of the n sections, a location 
in the first list of addresses being addressable by 
the first section of the message, each of the n sec- 
tions being divided into m subsections and including 
a second list of addresses which is addressable by 
45 said first subsection of the message and includes 
the first addresses of each of the m subsections, a 
location in one of the m subsections being address- 
able by the second or the third subsections. 

50 18. A device as claimed in Claim 16 or 17, character- 
ized in that the conversion memory includes an ex- 
tension table and a location table, the extension ta- 
ble including, for each address formed by the first 
and the second and/or on the basis of the first, the 
55 second and the third section, an address indicating 
a location in the location table. 
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13. A device as claimed in Claim 1, characterized in 
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